Pub incensées

Bonjour, je sais que ce sujet a déjà été beaucoup aborde mais je ne trouve pas de solution malgré la consultation de beaucoup de sites.
Alors voilà : mon téléphone Samsung Galaxy S6 (Android) affiche des publicités sans arrêts, n'importe où : message, écran de verrouillage, même menu ! Souvent les mêmes : une pub pokémon (je ne joue pas à pokémon) une simplement toute blanche et une ' trouver des célibataires" ( je ne vais jamais sur des sites porno ou sites de rencontres) et une de Candy crush (je n'ai pas Candy crush non plus)
J'en ai vraiment assez, j'ai essayé Avast, master clean, master clean pro, booster, Adblock enfin bref beaucoup d'application mais rien n'y fait. Quelqu'un saurais quoi faire svp ?