Baixei um arquivo potencialmente indesejável e ele sumiu

[Rodrigo Aragão_392035]

Bom dia/tarde/noite

Hoje de manhã, estava navegando no meu celular, como sempre faço, quando inventei de baixar um arquivo, ao abrir o link do arquivo, aquela chuva típica de pop ups abriu, como de costume, contudo, dessa vez iniciou um download sozinho que eu não consegui cancelar a tempo. Logo,fui até a pasta de downloads, apagar o arquivo potencialmente malicioso, porém, o arquivo não estava lá ou em qualquer outro lugar do meu celular que eu procura-se. Então, rapidamente fiquei preocupado, baixei uns 4 antivírus e os executei(separadamente, não baixei todos de vez), nenhum apontou nada. Mesmo assim permaneci paranoico e decidi formatar o sistema, usei o Titan Backup para salvar os arquivos do whatsapp e de um jogo, feito o backup fiz o procedimento de formatação e após concluir o procedimento instalei os arquivos de backup. Porém percebi que apesar do sistema ter sido todo reiniciado, meus downloads e fotos estavam lá ainda. Minha pergunta é, vocês acham que eu devo fazer mais alguma coisa pra verificar se o android está infectado(se sim, o quê?) ou estou apenas sendo paranoico? 

Desde já, obrigado a todos pela ajuda.