Push.appCollection still empty

I read the other issues on this topic and tried all of the alternatives but I still can not get this to work for GCM.
I have:
-Enabled GCM API for android
-Created the Push.config.json file with the API key and project number

However when I try pushing with meteor shell I get:
I20150714-13:37:51.687(-7)? Push: Send message "hello" via query {}
I20150714-13:37:51.689(-7)? Push: Sent message "hello" to 0 ios apps 0 android apps
I20150714-13:37:51.689(-7)? Push, GUIDE: The "Push.appCollection" is empty - No clients have registred on the server yet...

Client.js:
Push.addListener('token', function(token) {
console.log('Token: ' + JSON.stringify(token));
alert('Token: ' + JSON.stringify(token));
});

I do get a token on startup but I still don't get any notifications even after logging in.

Start by reviewing the Push.appCollection registration path and the Client.js Push.addListener setup, then reproduce the meteor shell send using the Push.config.json configuration described here. Check why a token is received while the server still reports zero registered clients; done means the client appears in Push.appCollection and the Android notification is delivered.

Written by the indexing model from the issue text.