I have a very similar story about moving from a OnePlus to a Pixel 8A. I am using fenced google play for now, ill check out f-droid and aurora.
To the OP of this comment thread, I got the phone for $450 (open box, new) from a Canadian company (Swiftronics).
The only Google apps I put on are: Play store (fenced), and Find my device (for some Motorola "air tags" that I have)
You should try HERE WeGo instead of Google Maps!