Les logiciels bourrés de publicité dans les application sur Android, c'est courant. Pour s'en débarrasser, il suffit de dé-installer l'application. C'est l'avantage d'avoir les applications bien isolées entre elles.
Sauf que de récents logiciels malveillants exploitent des failles de sécurité pour obtenir les privilèges root (administrateur). Ces mêmes failles qui sont utilisées pour rooter son téléphone.
Ces adwares deviennent alors impossibles à supprimer, et introduisent des failles de sécurité.
Quand vous téléchargez une application d'un store un peu louche, passez le fichier apk par http://virustotal.com

Source