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.
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.
Yeah, definitely will have trouble in some countries. But if you don't heavily rely on google maps (like you only check some location from time to time) you can always use the browser version.
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!
Google made a change a while ago that disabled some apps from having hidden folders, but you can just get an old version of Simple Gallery from F-Droid from before that change so you can still use hidden folders for your pictures and videos of.... nature ':D