Eso que te ha pasado es muy raro que sea un virus. Un "virus" en android, por llamarlo asi, es una aplicacion o parte de una aplicacion que si no lees bien los permisos que le concedes puede hacer cosas para lo que no este destinada a hacer, o lo que tu piensas que deberia de hacer.
Por ejemplo una aplicacion de fondos de pantalla no tiene sentido que acceda a la lista de llamadas o a los contactos.