We've found the reason of the problem where some of our Android users couldn't receive push notifications. The problem occurs when Google Play Services is disabled or its version is old.
When the message in the screen below appears, tap "Update" to enable "Google Play Services" or upgrade it.
Note: The operation might be different depending on the settings or the state of your device.