El token siempre es nulo en Firebase

Estoy tratando de obtener un token para usar la mensajería en la nube en mi aplicación con el siguiente código simple:

String token = FirebaseInstanceId.getInstance().getToken();

Intenté buscar en todas partes en StackOverflow personas que tuvieran el mismo problema y no pudieran encontrar ninguna solución ... Por supuesto, seguí la documentación oficial de Google sobre la instalación (varias veces) y mi token nunca se generó.

¿Alguna idea de por qué no puedo obtener un token válido?

¡Gracias!

Respuestas a la pregunta(2)

Su respuesta a la pregunta