Ajuda com vírus que projeta pop-up ADS o tempo todo

Logo q comprei meu celular acabei pegando um vírus bem chato e quase impossível de remover. Além do celular ficar lento e travando, enquanto vc tá usando normal vão aparecendo ads pra vc clicar, esse ad sempre encaminha pra instalar um "news feed", algo do tipo
Além disso, a propaganda sempre é de algo chamado "APD News". Eu tentei instalar vários antivírus e nenhum dava jeito. Depois, com um q detectava, descobri que era um app chamado "Package assistant". Sempre que eu desinstalava, ele voltava sozinho.
Só consegui me livrar dele depois de restaurar pras configurações de fábrica (sem baixar os apps que tavam na conta antes, pq fazendo isso, o vírus voltou). Eis que ontem, depois de meses sem, os ADs voltaram a aparecer no meu cel. Já tentei restaurar de novo pra configuração de fábrica mas dessa vez ele tá sobrevivendo até isso.
Alguém tem uma dica de como resolver ou conhece algum antivírus/anti-malware que eu possa usar pra resolver esse problema?