When I use the subscribeToCloudMessage() function with CloudBackendMessaging.TOPIC_ID_BROADCAST as the topicId as is done in CloudBackendFragment.java everything works fine
I went to the cloud.google.com query view and deleted my old device_subscription IDs, thereafter it worked fine. Not sure if you're able to do this.