This CAN be overcome by a special app that keeps connection with an alternative push notification server, but it would still be prone to offloading and would have to run a persistent notification.
The proper solution would be unlocking notification services on Android devices and allowing to chose alternative push notifications providers. This can also be applied to iOS.