La ejecución en segundo plano no significa que la aplicación se haya "descongelado" por sí misma. Para entender esto, algunos antecedentes podrían ser útiles:
"Congelar" en realidad no cambia la aplicación ni la desinstala. Sólo la marca como "no disponible", por lo que ya no aparece en el cajón de aplicaciones, etc. También debería dejar de recibir emisiones. Pero sigue ahí. Así que si otra aplicación conoce sus "intents", podría llamarlos explícitamente - y ellos responderían. Esto es lo que probablemente ocurre aquí: Algo está haciendo una llamada explícita a ella.
Antes de la congelación Mapas He desactivado algunos de sus "oyentes" (ya no recuerdo cuáles), lo que puede hacerse con varias aplicaciones, por ejemplo Autorun Manager Pro o ROM Toolbox Pro . Para mí, Mapas ya no se despierta.
Te recomiendo que eches un vistazo a Gestor de ejecución automática (puede consultar primero su versión gratuita). Como ofrece ambas cosas, congelación y bloqueo del receptor, sería la primera opción al respecto. Oh, lo mismo se aplica para Gestor de la ROM por cierto, que también ofrece una versión gratuita. Así que tienes la opción de comprobar ambas, comparándolas, y luego decidir cuál comprar - ya que la funcionalidad completa en ambos casos sólo viene con las versiones de pago.
PS: AFAIR el dev de Gestor de ejecución automática quería implementar un método de congelación que desregistre automáticamente los receptores. Así que es posible que desee comprobar que uno de los primeros.