проверка на наличие логического флага в общих настройках.
делать вещи, если они не существуют, и вставлять этот флаг в sharedPrefeences.
sharedPreferences удаляются, если пользователь очищает данные приложения, поэтому лучшескажет:
вы управляете device_id на сервере и делаете то же самое.