Ayuda adware por favor

Que tal gente, tengo un celular xview zen magnet pero hace unos días comencé a recibir spam, mucho spam, por lo que procedí a reiniciar de fábrica el teléfono, pero el problema sigue. Aparece, por ejemplo en whatsapp, una barra con publicidad abajo, al minimizar una aplicación también aparece mas spam (adjunto foto). No sabía que hacer, probé instalando el antivirus de avg a ver que me decia, y aparecía un "virus" en la aplicación "Launcher3" (launcher default del teléfono) y me recomendaba eliminarla. Obviamente no puedo eliminarla ni inhabilitarla, pero borre todos los datos e instale Google Now Launcher, también borre la sdcard.
No se que hacer, en internet no encuentro nada, ayuda por favor!

Muchas gracias por la respuesta, pero ya solucione el problema!

Soy bastante novato en esto, entre al (creo que se llama) modo recovery (con el celular apagado, botón de encendido y volumen menos) y desde ahi formatee memoria interna y cache.
Dato curioso: Estaba en chino el menú