Sale publicidad cuando navego por Internet y no la puedo quitar

Hola, lo que sucede es lo siguiente: Cada vez que busco una pagina por Internet, enseguida el buscador me re-direcciona a una página con publicidad, ya sea para descargar una aplicación, o para decirme que mi celular esta desactualizado, que tiene un virus o peor aún a páginas porno. Cuando le doy atrás al buscador me sigue redirigiendo a paginas de este tipo. Al final no consigo mirar nada porque tan pronto carga la pagina a la cual deseo acceder me redirige inmediatamente a las otras paginas, de forma sucesiva. Me sucedió al inicio con Chrome, así que descargue Firefox y sucede igual. Ya restaure los valores de fabrica del celular pero aún me sigue sucediendo lo mismo, ejecute análisis de antivirus y no me detecta nada. Ya no sé que hacer y estoy cansada porque prácticamente no puedo navegar por la Internet desde mi celular debido a esto. Gracias y espero me puedan ayudar con este problema.

Adjunto imágenes de las páginas a las que me re-direcciona.