Interestingly, following user demand they added “Address” back to the normal search from version 2.6 up, so you can start your search with the city or a zip code, then easily select the street, then the number … now that’s better.
I just now realized my F-Droid was somehow broken and didn’t tell me about new versions although it was configured to do this, I was still using OsmAnd 2.5, currently they are at 2.7 
…