Why would you not be able to get notifications? I use various FOSS apps (and even Whatsapp) on GrapheneOS without Google Play services and notifications work just fine.
Botom line is that's how they want to earn money and it's not supported in their official apps without a subscription. I believe all the plumbing is in place but you have to build and maintain your own push sever intermediary and clients and push server.
