Me quedo por aquí, a ver si alguien da una solución, que me pasa lo mismo. Aunque ahora que lo pienso, hace días que no me salta la notificación.
La que también me sale mucho, es una notificación de google maps, que tampoco sé de dónde viene. No sé si tendrá que ver con las tarjetas de google now, que soy incapaz de configurar para que no me salten (ahora creo que sólo la del tráfico).