I really want to stop using Google maps but the issue I have with every other option is that I can never just search for the place I want to go to. 99% of the time, the place I am going to is a business, searching "<shop name> <city name>" on anything other than Google maps either gives me nothing (OsmAnd in this category) or might give me some the shops of that chain but in a random order and intermixed with towns a hundred miles away which have the same name. More generic queries like "petrol station" are even worse. The best solution I have come up with is to use Google maps to find the actual address and then copy that into the other app but at that point I might as well just use Google maps.
Anyone have any solutions to this?
Same issue, OsmAnd is great, but unless geocoding services like Nominatim get as good as Google Maps's search, I cannot use it unless I know the precise location of where I'm going.
I'm stubborn enough to use Google Maps in my web browser (signed out) and then copy/paste the actual destination address into the app for turn-by-turn directions (e.g. CoMaps, OsmAnd). It's inconvenient, but it's also one less Google app on my phone.
The Google Maps moat has always been its breadth of accurate, current business information. It is unfortunately the Yellow Pages of the Internet era.
I don't have solutions but I have similar experiences about this. It's probably a difficult problem since there are so many different queries and differences in the geospatial data.
Sadly, often shop data is simply missing in OpenStreetMap.
(I have an ongoing project attempting to make slightly easier to detect and add missing ones but it will be just tiny step forward, not solution)
The situation with retail chains is improving thanks to projects such as https://alltheplaces.xyz/ (disclaimer: I'm a contributor) and efforts of some OSM contributors to focus their contributions towards comparing OSM and ATP features to add missing shops, remove closed shops, update opening hours, etc. For one such example, see https://matkoniecz.codeberg.page/improving_openstreetmap_usi... for a tool (created by https://news.ycombinator.com/user?id=matkoniecz) which is used to match and compare OSM and ATP features.
This work has been slow to take off though as the OSM community has traditionally been stuck on time wasting debates about whether opening hours displayed on the wall of a shop are copyrighted (just the raw data, not a photo of their presentation), and debating the merits and pitfalls of armchair mapping vs. on-the-ground mapping. At least these historical roadblocks seem to now be mostly resolved.
For OsmAnd, you might be able to use the OBF import feature (see https://www.osmand.net/docs/user/personal/import-export/) to add the raw ATP dataset, or potentially other open data such as Overture Maps if that is more to your liking. Data is mostly sourced direct from brand websites, APIs, etc (as if you were using a storefinder map on their website).