> Search needs massive improvement.
Absolutely. Improving this would be a great boost in usability.
I love OsmAnd and I've been using it ever since I've been using phones that can navigate. That's why I've acquired a lot of arcane knowledge on how to find places in the search function. But I could never explain to anyone what I am doing there.
It starts by the mere fact that entering a street name will always search around the current location, which is usually not where you are but the city where you last ran a lookup.
If you want to change the city, there is a tab for that. But consider using postal because sometimes the place's name may be different from what people call it. Sometimes, the same postal code appears multiple times with subsets of streets of the place. So you'll have to go for each one and look for your street. That just happened to be for Avignon (postal code 84000).
Another fun OsmAnd-introduced activity is semi-leaving German Autobahn main tracks onto the side tracks that can be used to drive off but also lead back onto the main track but with more crossing traffic. It just loves to do that.
None of such disadvantages outweigh the level of detail and possibilities in OsmAnd and further in OSM. I love knowing that I could use the same app if I once had to use a wheelchair. I love being able to add notes to a place and getting an E-Mail update months later that someone fixed an issue that I've reported.
And when I use Google Maps every once in a full moon, I run into weird little glitches that surprise me a lot because the one thing I'd expect from this marvel of our monopolistic dystopia is that it "just works" - but it really doesn't. Don't ask me what issues I ran into last time. I forgot and they've probably been replaced by more confusing ones by now :)