My experience: I got a Nothing Phone 2 recently and decided to degoogle it. Using ADB commands, I removed every google app from my phone, from the Dialer all the way up to the PlayStore, apart from just 2: Play Services and Maps. Both work fine without a Google account. I did take away all permissions of Play Services and it still works fine. Without this app, you will stop getting notifications from most of your apps so it is necessary.
Open source alternatives that I turned towards:
Google Dialer -> Simple Dialer
Google Contacts -> Simple Contacts
Google Photos -> Simple Gallery Pro
Google Play Store -> Aurora Store and Droid-ify
Google Messenger -> QKSMS
Google Calendar -> Proton Calendar
Google Drive -> Proton Drive
Google Chrome -> Mozilla Firefox
Youtube -> Youtube ReVanced (Not FOSS, I use a throwaway account here with Vanced Microg)
Getting a Pixel 7 and installing GrapheneOS on it was another option but I just don't like the low performant and inefficient Tensor G2 chip. 8+ Gen 1 is an excellent chip, both in terms of power and efficiency.
Indeed. Simple Dialer is I think the only FOSS dialer app that is actively maintained. And Simple Gallery Pro is fairly advanced for a FOSS app, even having a video editor!
I use Magic Earth instead of Google Maps. For car navigation it's way better in my experience. Very smooth animations and I find the indications a lot clearer. If you use it for just looking up places then unfortunately Maps has way better coverage.
I had recently gone to India and Magic Earth and Organic Maps both had pretty weak coverage. Outside major cities, even roads aren't mapped. Works better in Europe and US imo.
I've used GrapheneOS on a Pixel 3A for a year or so, I'll be honest
It was a fuckin' pain.
MicroG is not a usable replacement for GPlay Services at all. Push notifs randomly stopped working, various mapping apps wouldn't work. Food delivery apps crashed a ton if they ever did work. Some open source alternatives were a lot better than GPlay Service requiring apps, some were pathetically worse.
Like, as a handheld device that could use a web browser, it was fine. But as a smartphone that you expect to work when you need it day to day, no, no, god no. By the end of it I was using two phones, one of them a stock android device and the Pixel 3A, and I wondered why I was even bothering.
I can't blame MicroG for this, its maintained by 1 guy and Google's APIs are huge and everything uses them.
But I'm also never going to use an Android phone without Google Play Services again. Oh sorry gang, I didn't get your messages because the IM app failed to send push notifs for 3 days. I don't like Google, but I don't like broken phones more than I don't like Google.
I don't think you've been using MicroG on GrapheneOS, since it requires signature spoofing and GOS specifically disable that because of security reasons. Or did you compile your own version of Graphene with the flag enabled?
You'd have been better off with CalyxOS which bakes in MicroG. Push notifications from eg. WhatsApp come in immediately and car parking/e-bike apps which expect Google Maps get the map automatically replaced with OpenStreetMaps without the app knowing any better.
But of course there is sacrifice, and the ideologies and mindset of the person decide if they are worth it. I'm just a bit triggered calling some FOSS app likely created on someone's freetime pathetically worse than a multimillion dollar one.
On my old device I've managed to use MicroG and then flash a patched PlayStore. This made Play Services more restricted, and it didn't run in the background as often as it did. It was cool, but I don't think this method works anymore
Besides fact you will be running privileged services 24/7 with Internet and location access, it is quite usable.
Don't forget to turn off WiFi scanning. This feature is for Google to create WiFi hotspot maps by using your devices, but it also constantly leak your location to them.
I recommend anyone having to use phone with Google system-baked services to connect to Internet only via some portable OpenWRT router with strict firewall rules and allowlist only.