I only experience this since I moved my downloaded offline maps to the SD card, since the SD card is considerably slower than internal memory apparently. But perhaps my perception of slow is different, I’m pretty patient 
…
You could try whether online maps work better for you. Using them OsmAnd only has to display some picture tiles instead of rendering all this vector stuff from the map files. Catch is, of course, this needs internet access, the faster the better:
Configure map - Map source - Enable Online maps - Settings (just appeared) - Enable “Use Internet”
Configure map - Map source - OsmAnd (online tiles)
A thing to tweak for offline map performance are the details:
Configure map - Details - Disable everything
Configure map - Hide - Enable some stuff to really simplify the map (But who wants that ?)
Yeah, OsmAnd search seems not to work as conveniently as Google, I was puzzled by that, too. From my point of view there are two factors at play here:
-
The map data OsmAnd uses doesn’t include all the house numbers it seems.
Google’s data also doesn’t include all of them, of course, especially in the countryside, but it is better than OsmAnd currently, no way around that.
Anyway, OsmAnd can’t find what isn’t in its data. Doesn’t help especially if you are used to Google Maps and enter the street complete with the house number already everytime (I tend to do that, too ).
In OsmAnd, just enter the street and wait for OsmAnd to find it and give it to you in the results list, then tap on it, and you get the list of numbers OsmAnd knows for this street. -
The developers messed up the default search feature. In older versions of OsmAnd you got the incremental search you still get with e.g. Directions - From - Address, but the developers obviously decided to be much more clever than every user who loved that simply working and useful approach. Now you can enter anything in the same search field and just hope for the best …
The good news: You can still access the incremental search feature, even if this needs a few more taps … Dashboard - Scroll down to History - Show all (right beside “History”) - Address