GrapheneOS has a neat feature called profiles, so you can have a profile with play services when needed but your main one can be de-googled. Push notifications and apps are cancer anyways, try to live without them.