I've been using a de-Googled Blackberry KeyOne. I adore the keyboard, and Blackberry is pretty low on apps with undisclosed and/or non-standard permissions. Root's unavailable, but disabling everything down to, and including, Play Services, is good enough until the Librem 5 is available.
At this point I'm down to a minimum of apps from the yalP store (Firefox, Whatsapp, Signal, Wire, VLC), with everything else on F-Droid.
AndOSM is more than good enough for me; either it's right there within a search, or I find a website with an address, and add what was missing at my earliest convenience. It's not perfect, but data seems to be added faster than the world changes, suggesting Google will have to innovate or lose their lead in accuracy/completeness.