Problem with Microsoft Authenticator-App?

No Goolag needed. Is your Google Cloud Messaging service running (connected) or dis-connected?

Edit: you can find more details on this here: GCM not working