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.
Vc deve ter entrado em algum site duvidoso e permitiu "notificações" desse site. Abaixou apk em site pirata, mas ao abaixar o nome do apk ñ apareceu e vc instalou isso faz com q os anúncios continuem e o vírus se espalhe rápido.
Ñ sou profissa kkkk só to relatei o que ja me aconteceu kkkk