IOS UILocalNotifications live after my app has been deleted...how to deal with these notifications?
Another way is to use APNS (remote notifications) instead of local notifications.This way, once your App was removed, pushed notifications will not get to the device anymore , nor to the user's attention.
At this stage you can be aware of the App's removal (using APNS feedback service) and cease your sending mechanism for that user (his push token..)