I agree, search in OSMAnd is really bad. Organic Maps is a significant improvement in local search, but it doesn't have all the features that OSMAnd has. I use OSMAnd for mapping and Organic Maps for navigation and a Google Maps equivalent (in Germany Google Maps is trash and Organic Maps is much better).