The answer is likely a de-googled phone. We have some aftermarket variants of Android available. Though installing a new operating system on a phone isn't very mainstream. And skipping the Play services comes with consequences. Push notifications sometimes won't work, some apps outright refuse to work, and things like contactless payment are impossible. I've lived without Play services for a few years. Now I have them sandboxed in GrapheneOS. I wonder what they're going to do to address this.