É possível um vírus continuar mesmo após ter formatado o celular para padrão de fábrica?

Isso pode acontecer se o vírus estiver no celular? E se tiver no navegador?