Después de todo me instale avast y aun así me ha vuelto a salir. Acabo de borrar también los datos de navegación por si acaso. De momento no soy rooter pero vamos que si me vuelve a salir me instalare alguna otra rom y así me imagino que haciendo wipes desaparecerá el problema.
Si que me he fijado que me sale cuando estoy sobre todo en Twitter y abro algún enlace con el crome empieza la descarga.
Lo seguiré observando a ver que tal y sino borrón y cuenta nueva