Te recomiendo hacer un Hard Reset y así lo eliminas si o si. La forma de hacerlo depende del móvil que tengas, seguro que encuentras un tutorial en este foro o quizás en la propia pagina del fabricante.
Para la próxima te recomiendo usar AVG Antivirus PRO (se puede descargar gratis facilmente), yo lo uso desde hace mucho y nunca me ha entrado ningún virus.