Problem Description:
We have a service which has applications for main mobile OS’s. We use push notifications. When user is log in, we store his dev
That depends on which push service you are using. Afaik, if you are using C2DM, the act of uninstalling the application will automatically unregister it from C2DM.
Edit:
Oh, and about iOS - afaik it does not directly track uninstalled apps, it does however come with a failed notification feedback service that after a sequence of failed notifications (reported by the device to the push network) will notify you - allowing you to clean up after an uninstalled app.
I cannot speak for iOS. You cannot get control when your application is uninstalled in Android.