One of the limitations that I had to deal with when I switched to GrapheneOS originally was that there was no mechanism for push notifications without Google’s Firebase Cloud Messaging. I had a particular use case where I needed notifications and so I started using Gotify to get notifications from a stock Android phone (with Google) to my new phone running GrapheneOS. I’m now using ntfy, but the principle is the same.