I do not see a problem here, we have service observer to notify that an app was uninstalled. Also, the storage can reset ApplicationData instance's ID (all clients have refpointers to the same app data instance) when the corresponding app is uninstalled.