Bez roota tego nie zrobisz. Metoda w usługach Google Play odrzuca dostęp do GSF ID dla pewnych apek (nie wiem dokładnie których, prawdopodobnie dla wszystkich lub prawie wszystkich niebędących apkami Google'a).
W logach wygląda to tak:
02-10 19:54:54.728 5624 6949 W GservicesPersistence: Package tw.reh.deviceid is not approved to access the device ID
Musisz mieć roota, ściągnąć SQLite Database Editor, nadać mu roota, wejść w Usługi Google Play, tam w gservices.db, tabela main i wiersz android_id.