Mi recomendación es tener cuidado con las aplicaciones "gratis" que instalas, y si notas algo raro pasar un detector de anuncios. Por que los virus que joden son aquellos que envian mensajes premium.
Otro consejo, es llamar a tu compañia telefonica y pedir que te desactive ese tipo de mensajes, asi no encontraras sorpresas indeseadas en tu factura.
Por cierto has duplicado esta consulta.