I still have a Pixel 4a. Unfortunately, it’s end-of-life and I’m looking for a cheap Pixel 7a. So, if you have one to spare … 
I use MagicEarth for car navigation and OrganicMaps for navigation by bike or on foot and I’m pretty happy with it. So just give it a try
Otherwise we have a pretty similar setup.
I also use Sandbox Google Play service. Only for my banking app. I need to know where and when my millions of euros are on the move 
Another app I find very useful is Obtainium. Apps directly from the source. I once started a topic here. Feel free to read through
Simply Vanadium. Sometimes FossBrowser.
Danieol Micay once explained the advantages to me in the MAtrix room after I asked if I should use Foss Browser. His answer was relatively clear. No! As soon as everyone uses Vanadium we all have one fingerprint and are so incredibly difficult to track