It sounds like you want to know when an app has been removed from the user's device?
If this is the case have you tried using the Phone library's PhoneEvents class (in a service) and do something when you receive it?
You would declare PE in the service's Process_Globals, and in Service_Create you would initialize it and then you would create a sub similar to this:
Sub PE_PackageRemoved (Package As String, Intent As Intent)
'Your code to do stuff here
End Sub