Isso se chama adware.

Geralmente acontece após a pessoa ficar entrando em sites de caráter

duvidosos como sites de filmes e séries piratas, pornografia, baixar apps fora das lojas ou que prometem funções grátis, mas que na verdade são pagas como "spotify premium free", e etc...

Nada é realmente de graça, quando você encontra um serviço gratuito na internet, tecnicamente você vai pagar de outro modo. Mesmo usando certos bloqueadores, ainda é possível instalar apps maliciosos na sua maquina, ou roubar seus dados para serem vendidos posteriormente.

Nesse caso ai, eu recomendo formatar o celular, um reset feito direto pelo boot deve zerar o telefone.