Pubs intempestives sur mon mobile

Bonjour,

A la suite du téléchargement d'un apk pour avoir Spotify gratuitement (qui n'a d'ailleurs pas fonctionné), mon téléphone semble avoir été infecté par un virus qui m'affiche des pubs intempestives à la moindre de mes actions (même quand je le déverrouille par exemple). J'ai installé divers applications pour trouver si c'était une application qui générait ces pubs et il se trouve que non. J'ai vérifié (et supprimé) tous mes téléchargements mais rien n'y fait, je commence à désespérer un peu...
En attente de vos réponses,

Cordialement.