Вообще, по-моему, у Android было что-то подобное. Но даже если нет, можно собрать хеш от характеристик железа, и некоторых других софтово получаемых параметров для более-менее однозначной идентификации. А ещё можно в памяти где-нибудь оставить файл вне директории приложения чтобы после удаления приложения он остался. Но для большинства из этого придётся запрашивать дополнительные разрешения у пользователя, что может ему не понравиться.