O serviço FireBaseInstanceId não é registrado

Estou tentando executar uma demonstração, dadaaqui. O problema é que sempre que o aplicativo tenta registrar instanceId, ele diz "falha na sincronização em segundo plano: MISSING_INSTANCEID_SERVICE, tente novamente em 320s" e, quando imprimo o token, diz que o token é nulo. Eu tentei mudarINSTANCE_ID_EVENTao invés deINSTANCEID_EVENT e outras soluções que foram solicitadas anteriormente no stackoverflow, mas nenhuma delas funciona para mim.

questionAnswers(2)

yourAnswerToTheQuestion