Detener las notificaciones cuando se cierra la aplicación

Hasta ahora he encontrado tres formas de evitar las notificaciones:

1. Quita la aplicación. -- definitivamente no es útil el 99,9% de las veces

   1. O, como has descubierto, matar cualquier proceso que la aplicación esté ejecutando

2. La propia aplicación tiene algunos ajustes, incluyendo el envío de notificaciones o no

3. En los Ajustes globales, ve a Aplicaciones, busca la App, comprueba allí las Notificaciones y desactiva lo que no quieras que te notifiquen

(1) no es probablemente lo que quieres, (2) rara vez se implementa y (3) suele ser bastante limitada... así que en muchos casos, no te ayudará mucho. Dicho esto, (3) puede ser una aplicación salvadora.

Como mencionó Robert en un comentario, el sistema operativo Android funciona despertando/iniciando automáticamente las aplicaciones cuando reciben mensajes si no se estaban ejecutando en ese momento. Al instalar una app. puede registrar los eventos que le interesan y los recibirá no importa qué (casi). Y las notificaciones también funcionan así...

En los casos que mencionas, puede ser necesario un poll() por la aplicación. En ese caso, la aplicación tiene que estar funcionando. Por lo general, una cantidad muy pequeña de la aplicación se carga, sólo lo suficiente para manejar el código necesario para ejecutar el sondeo. Si la aplicación no ofrece una opción para desactivar el sondeo, entonces no desaparecerá sin desinstalarla.