For convenience, the problem is described here: https://stackoverflow.com/questions/52777629/how-to-establish-connection-to-google-firebase-xmpp-server
Firebase support said: "Looking at the logs, it seems that this is more of a library or setup issue rather than FCM itself."