I wonder if they installed something like "adblockers" in their devices on networks that constantly kills keep-alive connection to Google servers which actually delivers the message.

Or somehow broke the device-side wakeup for that keepalive.