Yes, we can track the uninstalls even though the user has denied the push permission. All you need to make sure is that your app has "Remote Notification background mode" enabled. For more details on how to enable this, refer to Uninstall tracking.