How are you looking up addresses? Last time I used Organic Maps it couldn't find addresses, but then neither can OsmAnd.

I have to use a separate app to get the address coordinates.