First; Just because the user uninstalled the application on one device does not mean that he is not installed on others - or will not install it on others.
To your question; Apple does not give you a way to do this. Perhaps you can use some kind of "expiration" window - for example: if they do not start the application for 90 days, records from your database will expire?
Steve source share