Sim, é possível. No celular, se você conceder a permissão, mesmo que você resete o aparelho, o vírus vai continuar no sistema. Até com o hard reset. Aí só trocando a ROM do aparelho
Até onde eu sei...posso estar errado..
Celular não pega vírus.
Bastaria vc voltar o App pra padrão e solucionaria
Até mesmo uma varredura com cclean
Enfim