Tried to use OSMAnd last week to navigate around on vacation. For some reason it seems to be incapable of searching for house numbers, which is an instant dealbreaker. I'm very confused as to how or why this is a thing on such a mature product.
I was able to share a location from GMaps WV over to it to get navigation working, and from there the navigation was awesome!
Currently also testing Magic Earth and Organic Maps but I'm very interested to hear from those with more experience.
With Street complete you can contribute to openstreetmaps by entering data for things in your proximity like house numbers, pavement types, directions of lanes, height of buildings and what not.
I think it depends on whether the buildings have been added. I don't get asked for house numbers, but when I looked on the OSM website, most of the buildings themselves are missing.
On the bright side, I've got plenty of things to do :)