Problema con malwares y popups

¡Buen día comunidad de AndroidPIT!
Tengo un problema con mi smartphone, pues tengo unos malwares que no he podido eliminar de ninguna manera, he bajado antivirus, antimalwares, etc... y no me han eliminado mi problema. Entré en modo seguro para eliminar las apps y el malware se burló de mi abriendo popups en este modo. Reinicié las características a las de fabrica y recién inició el dispositivo, ¡popups! Ya no se que hacer con mi smartphone, si alguno de ustedes saben que puedo hacer, les agredeceria mucho su ayuda. Gracias por su tiempo.
PD: Disculpa si no puse el tema en el lugar indicado.

Esta de fabrica mi telefono, las unicas que me aparece algo detectado es en estas app.

Los síntomas que tiene son los siguientes:
1) Cuando abro alguna aplicación, o mientras las uso, me aparecen cuadros de publicidad con una X para cerrarlos en medio de la pantalla de varios tamaños (popups). (No pude subir captura, porque las apps de captura me crashean el sistema UI cuando las activo, supongo que esto lo ocasionan tambien los virus).
2) En el navegador (indistintamente del navegador que use) se me abren paginas web de ads al azar, interrumpiendo lo que este haciendo (incluso cuando dejo el telefono inactivo pero desbloqueado). p.e:

3) El wifi se apaga o el volumen se pone en silencio automáticamente.
4) El telefono se alenta demasiado por ratos. Incluso si no estoy haciendo nada en él.

— modificado el 13 jul. 2018 18:55:48

Aún así el navegador default de android me sigue abriendo paginas. Además, en casi todas las aplicaciones me aparecen Popups (cuadros de ads con una x). Gracias por tu tiempo.

Lo interesante es que no utilizo el navegador, se abre automáticamente. Por lo pronto, instalé un Adblocker y lo estaré monitoreando a ver que tal me resulta. Gracias por tu ayuda.