¿Eres root? Siendo root, puedes instalar la aplicación Adfree que te eliminará toda la publicidad generada por las aplicaciones.
De todos modos, según google, ese anuncio en concreto corresponde a una aplicación llamada tal cual, "Setravieso", que se usa para ligar. Si no tienes constancia de haberla instalado, ni de haber facilitado tu número en algún juego de esos de internet que luego te mandan spam, lo mejor es que chequees tu móvil con cualquier antivirus gratuito como el AVG que está en el market...