instagram do it on android. they place a small file called .profig.os on external storage that is left there even if the app is deleted.