Eso es una aplicacion que te esta metiendo spam.
Para saber cual es instala Airpush Detector, y luego ya puedes desinstalar la aplicacion que te salga.
Si por alguna razon no quieres quitar la aplicacion, tienes Airblocker, que bloquea esa publicidad. Pero necesitas tener el movil rooteado.