[zelphirkalt]

I found OSMand to be terribly slow on my old phone and maps.me sort of OK-ish in performance. My phone is quite old. Searching locations in both of them is not perfect. One sometimes needs to know how to search for things and treat the UI carefully, patiently waiting till it has finished showing results.

[globular-toast]

Searching locations (geocoding) is never perfect. Google seems to be the best at it, though. Probably because they've put significant effort into doing that specifically and they simply have access to more data than any other organisation. OSM isn't about geocoding, it's about building a geographic database of the world. Geocoding is just one application and not one that seen a great deal of attention, relatively speaking. Personally I often use Google maps for geocoding if I have to but most of the time I already know where I'm going on the map so have no need for it.