If you need notifications only for one app, you can bypass using google play altogether. But you need to do a fresh install without google play services (get the app from Aurora store) and give app unrestricted battery use. If it has push notifications outside of Google Cloud Messaging implemented, you should get notifications just the same. Have a go, there's nothing to lose (only gain freedom from Google).