I thought about it but it’s not really an option if you need certain apps / push notifications. If the options are Android without google play services vs iPhone, the realistic option is iPhone.
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.
