You can stop using Google and Apple... It's that simple. But it seems that you, like many other, want their cake and eat it too...

Maybe postmarketOS?

Run as many open source apps as you can is about the best option. Also, OSMAND does provide turn-by-turn directions.

What it does not do well is street addresses, so at times you may find that you have to use the GPS coordinates of the place you are going to in order to get directions.

Maps?

Use OsmAnd and MagicEarth? I've been doping it for years now. Works fine.

Of the largest android sellers, only samsung requires gplay. Xiaomi, vivo, oppo, realme, honor, are all chinese companies that require non-bundled google play for their domestic (and maybe other countries?) releases. Google can't alienate these sellers, and if they did, all of these companies would create their own AOSP fork (or just switch to HarmonyOS)

I recently bought a xiaomi android tablet that doesn't have google play services luckily.

It is only slightly on topic, but I'd like to give a hateful shout out to Ticketmaster/Live Nation's new "mobile only" ticketed events that require you to have an iPhone or fully Google blessed Android phone. They do not allow you to use a QR code or printed ticket anymore, only their app with a constantly changing bare code or Google wallet (unsure of the IOS experience).

I am going to a concert this weekend and I either have to dig up some old phone that can work with this app or sell my tickets.

We are in war with big tech, why would anyone think they would just let us win without a fight.

EU won't be too friendly either given the nature of their recent identification app. You should still write to your legislators, but they're a mostly tech-illiterate bunch, so expect it to be a low ROI activity.

Really do consider donating to projects like GrapheneOS. The GrapheneOS team are a very passionate and clever group, and I'd like to think that they can at least give us something to work with, even if Google completely cuts the cord. Hopefully they can also secure an additional revenue stream once they release their own phone.

If it really does all fall through and there's no deGoogled way to run Android apps, I'll keep a separate phone, preferably with a removable battery, with regular Android just to host the proprietary apps. Treat it as a work phone, i.e. power off when not needed, don't connect to my main home network, don't do anything that doesn't need to be done on it. Proprietary apps only make up a small fraction of my mobile workflow, so everything else stays on another phone that respects my privacy.

Hope EU puts pressure to make google allow apps to run independently without GMS or atleast install them as user apps(like graphene os sandboxed play services).

I doubt they will put any pressure. EU decided to rely on GMS for their upcoming Digital ID app. While they claim they want to switch to open source alternatives of big tech services, they designed their app so that it forces EU citizens to either comply with Google's ToS, or Apple's.

Related discussion: https://github.com/eu-digital-identity-wallet/av-doc-technical-specification/issues/18

I use Shelter to enable the work profile. It permits to copy apps between standard and work profile. So it is possible to have google services (with an account set I mean) in the work profile.

Apps like for Banks can't be copied though. But most of the others can.

Yeah, this is a problem. I attempted to switch to GrapheneOS just a month ago and had to roll back to stock Android. One of my banking apps worked, but 3 others didn't. My 2FA app didn't work. I stopped receiving important texts as they were previously RCS and that refused to validate no matter what I did.

Google has made it extremely hard to degoogle.

I highly reccomend comaps which has turn-by-turn directions and doesn't require Google services.

Linux phone operating systems aren't ready for daily use yet, but they are being actively developed. https://linmob.net/