For navigation there's Magic Earth (can route around traffic jams), TomTom, and Scenic. OsmAnd can also do routing.
For cars : avoid highways, tolls. For cycling : follow rivers, less noise, less traffic, etc; for walking : no steps.
However, in my opinion TomTom (https://play.google.com/store/apps/details?id=com.tomtom.spe... or https://apps.apple.com/us/app/tomtom-maps-traffic/id14381065...) is still the best way to use OpenStreetMap for navigation since it combines OSM data with their own real time traffic information without dark patterns or asking for an account like Waze or Maps do.
I can see most POIs i added with the exact name i gave to them, but the reviews and opening hours are pulled from Tripadvisor.
It's explicitly advertised for driving, not walking, so it's optimized to get you to places. CoMaps and even OSMand are much better for walking around.
And there's a simple reason for the search being so bad in most OSM apps: offline search.
The focus of all these apps seems to be a self-imposed "the app should never touch a server, ever, because what if the user is on a 100$/GB roaming plan in Africa", but indexing the maps is not easy.
I run a local Nominatim database (search engine for OSM) for Italy and it's ~57gb of data and indexes for one country only, and it barely supports fuzzy search.
https://cartes.app I can also recommend.
Both projects have a similar goal, to offer a more useful UI around using an OSM based map.