Que son estos iconos:

Los íconos misteriosos en la pantalla de inicio o los anuncios que obstruyen la barra de notificaciones son una forma que tienen los desarrolladores de monetizar su software.

Por lo general, la mayoría de estos anuncios provienen de empresas de marketing móvil que trabajan con desarrolladores de aplicaciones para ganar dinero con el software de su teléfono inteligente.

Hay un extenso artículo que cubre este tema en TechHive:

Los anuncios móviles furtivos invaden los teléfonos Android

Qué puedes hacer:

Puede usar una aplicación para escanear e identificar posibles aplicaciones instaladas que están causando esto en su dispositivo:

• detector de empuje de aire

  Esta es una aplicación simple de Android que detecta otras aplicaciones instaladas que parecen usar marcos de anuncios de notificación conocidos y ofrece al usuario la posibilidad de desinstalarlas fácilmente.

  Si su dispositivo ejecuta Android 4.1 "Jelly Bean" o superior, ¡ya no necesita esta aplicación! Simplemente puede mantener presionadas las notificaciones y su dispositivo le dirá quién las está generando.

  

• Detector de complementos

  Addons Detector detecta complementos utilizados por sus aplicaciones instaladas. Tiene todas las herramientas para encontrar anuncios de notificaciones push y anuncios de iconos.

  Si está buscando la aplicación que usa AirPush u otras notificaciones automáticas, puede encontrar fácilmente la aplicación y desinstalarla.
  Además de las notificaciones automáticas, el uso de esta aplicación es una excelente manera de ver qué aplicaciones de agencias de publicidad usan y qué herramientas han integrado.

  

No satisfecho con las aplicaciones anteriores:

Se pueden encontrar muchos más con una búsqueda de AirPush en Google Play Store.

Yo tuve el mismo problema. La manera fácil de hacerlo es eliminar todos esos íconos. Después de esto, verifique la página predeterminada en el navegador de Internet, que en algún momento cambió a algún sitio similar a Google. Vaya a configuración -> aplicaciones y busque cualquier aplicación que haya instalado sin Google Play. Elimine todas las aplicaciones sospechosas.

Creo que terminarás con esto. :)

La respuesta genérica es que "debe instalar una aplicación que escanee OTRAS aplicaciones en busca de módulos que muestren notificaciones de anuncios e instale aplicaciones que no solicitó". Tuve este problema y lo resolví descargando dicho programa y escaneando todas mis aplicaciones. Efectivamente, algo que había instalado recientemente estaba cargado con módulos que hacen estas cosas.

Si se me permite decir el nombre del programa que utilicé, se llamaba 'Detector de complementos'