FirebaseInstanceIdService теперь устарела. вы должны получить токен в методе onNewToken в службе FirebaseMessagingService.
Проверить документы