Si de hecho me parece que lo hace la misma gente o tenian alguna relacion el cleanmaster y el ccleaner.
Ese mensaje que te ha salido es el enunciado literal del tipico spam. En paginas / sitios de terceros , aplicaciones gratis que instalas llevan insertados banners de spam, muchos hacen mencion a virus justo con esa frase que pones y te instan a descargarte un antivirus de un enlace que te ponen ellos ... Virus no tienes, es malware /adware. El propio banner es lo que sobra y pernicioso no es pero molesto si
No se si en android hay programas tipo adblock como en pc para bloquearlos, hay algunas extensiones para los navegadores de android pero los que vienen insertados en las aplicaciones que descargaas no se pueden bloquear me parece.