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, na...