Queda algo de malware después del restablecimiento de fábrica [duplicado]

Tengo un teléfono inteligente MicroMax Canvas Doodle 4 con Android 5.0, comprado en noviembre de 2015.
Venía con una gran cantidad de bloatware, probablemente incluyendo alguna aplicación llamada "9Apps", que me sigue sugiriendo aplicaciones para probar. Siempre lo cancelo.
Mientras veo videos de YouTube, recibo algunos anuncios para una aplicación u otra. Nuevamente, nunca hago clic ni los instalo.

Desafortunadamente, en los teléfonos táctiles, es posible tocar accidentalmente el botón equivocado e instalar malware sin querer. Además, un amigo instaló CleanMaster para "ayudarme", pero me parece sospechoso.

Después de aproximadamente 6 meses de uso, se instaló algún malware y solía mostrar anuncios aleatorios en momentos extraños. Fue tolerable durante un tiempo, pero la frecuencia de los anuncios aumentó y existía la posibilidad de que, sin saberlo, hubiera instalado algunas aplicaciones más "sugeridas" por el malware.

Hace aproximadamente 6 meses, cada vez que me conectaba a wifi, "SystemUI" descargaba automáticamente una gran cantidad de aplicaciones: BatterySaver, Duplicate WhatsApp, navegadores web, juegos, P r o * n downloaders , . . .
Además, el teléfono se calentaría y la batería se agotaría rápidamente. Los bloqueos y reinicios eran comunes.

Intenté desinstalar todas las aplicaciones desconocidas, pero cualquiera de los sistemas decía que no podía deshabilitar las aplicaciones del sistema o las reinstalaba en la próxima conexión wifi.

Intenté un restablecimiento de fábrica la semana pasada, pero estaba pendiente en el próximo reinicio. Después de repetir el restablecimiento de fábrica, llegué a la pantalla principal, donde podía ver las aplicaciones predeterminadas, pero recibí algunas ventanas emergentes como "WhatApps dejó de ejecutarse" y "Actualización del sistema en curso". Además, la mayoría de las aplicaciones no deseadas ahora se muestran como aplicaciones predeterminadas del sistema. Claramente, el malware todavía tiene el control.

¿Cómo puedo deshacerme de este malware?
¿Cómo puedo restablecer el sistema a la configuración real de fábrica?

Fui al modo de recuperación y seleccioné "verificación de integridad raíz": muestra 66 archivos nuevos, 2 archivos modificados y 2 archivos perdidos. No proporciona una manera de resolver estos problemas.