Two things I've recently discovered:
- The data simply isn't there. One of the reasons you can't find address is because nobody has entered them to OpenStreetMap.
- OsmAnd search isn't good or intuitive. For the few places that do have addresses, you'll have to search for them in a very specific format:
$CITY $STREET $NUMBER
If you want to contribute addresses you know to OpenStreetMap create an account here: https://www.openstreetmap.org/
Once you create an account, you'll be able to use editors to update the map.
Editors include:
- https://www.openstreetmap.org/ (the edit button on the webpage, this editor is called iD)
- https://rapideditor.org/ (made by facebook... very similar to iD)
- https://streetcomplete.app/ (for your phone, easier to enter small bits of info)
- https://josm.openstreetmap.de/ (full fledged, industrial desktop editor)
After you update the map, you'll have to wait somewhere between 1 hour to 1 month for updates to propagate to different apps. OsmAnd has a pro tier that gets hourly map updates... although... I'm not sure if address data is included in those map updates or just other things like buildings...