Problema GCM Push Notification dopo caricamento APK sullo Store

Ciao ragazzi, avrei un problema con le GCM Push Notifications. Se non carico l'apk nello store e la installo direttamente sul telefono le notifiche arrivano, se invece installo l'app dallo store non va nulla.

Ho collegato la Server Key su "Servizi e API" (anche se c'è scritto di collegare account Firebase) e mi ha riconosciuto l'ID del progetto. Ho anche verificato il dominio su cui c'è lo script che lavora per l'invio delle notifiche push. Ma ancora le notifiche non arrivano.

Considerate che sono solo uno smanettone e sto provando un'app comprata su CodeCanyon.

Ho dimenticato di fare qualcosa?

Grazie!