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?