Eso me salió a mi dos veces, también lo de "muy dañado": mentira podrida. Además lo activaba alguna aplicación de la Google Play (no sé cuál) y que para quitarlo tenía que instalar un antivirus específico de la propia Google Play, si te dice eso también no lo instales (en la G.Play hay antivirus que tienen virus).
Usa
Malwarebytes Anti-Malware
https://play.google.com/store/apps/d...imalware&hl=es