Me he bajado el APK de la aplicación de Tesla para echarle un ojo, y me ha llamado la atención que para las notificaciones siga usando el servicio C2DM,
que está totalmente desfasado. Deberían haber migrado a GCM hace más de un año.
En principio, una vez que la app se registra en el servidor de notificaciones, ya da igual que se cambien las claves de acceso, porque ese servicio es independiente. Así que seguirán llegando las notificaciones.
Otra cosa es que una vez se haya desinstalado la app y reiniciado el terminal, sigan llegando. Eso no debería pasar.
También me ha llamado la atención que el código no esté ofuscado, con lo que se puede ver sin mucho problema. P.e.: