UUID's are always possible, you're thinking of the IDFA (IDentifier For Advertisers), which is tied to the device. If you generate a UUID and store it locally you should be able to maintain identity, at least until the user deletes the app.