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.
Discussion
I guess it depends on the quality of the Open Streetmap data for your area. Every street and many businesses are in OSM where I live.