Agreed on avoiding google play services (iirc it's a semi-anon system?)
I would say though, OSMAnd is terrible for me on an older device. Search basically doesn't work at all, I usually attempt to scroll the map till I find a place I recognze then drop a pin if I have to use it. Locks up often, navigation info disappears often, no alternate route user selection, an bad recalculation if at all when you miss an exit ramp. There are billion settings, so Id imagine some of these issues are fixable, but out of the box it's a terrible experience in comparison.
The best option for local navigation i've used is HEREWeGo. It's online only, and also has issues with recalculations if you find yourself in rural areas often like me. Way better on battery though, navigation is first class, and search works similar to old GoogleMaps. You can actually search places like food and see open hours etc.
Organic maps is fine for trails and stuff, but driving navigation is also nearly useless for similar reasons to OSMAnd.