Usa el formateo como última opción. La solución es bastante sencilla. Instala
Malwarebytes Antimalware, luego escanea el móvil y detectará la app que te está llenando de publicidad. Luego de eliminar la app maliciosa puedes desinstalar sin problemas Malwarebytes. Para evitar que te pueda pasar lo mismo en el futuro y si no tienes acceso root, usa navegadores con bloqueador de publicidad integrado, en Play Store hay varios, en mi caso uso
YuBrowser, un navegador muy rápido y seguro, creado por el grupo de desarrollo de la ROM MokeeOS. Además puedes usar apps de bloqueo de publicidad como
Adguard Premium o
AdClear. Si tienes acceso Root,
AdAway y a otra cosa compañero. Saludos.