You say "contributors need to add addresses..." but this is so unintuitive that it's simply not going to happen in over 99% of cases. I say this as someone who really believes in the cause and who therefore makes up the 1% that would be willing to spend the time improving the data. (I still buy digital music and manually add my own mood/instrument tags, if you want a 'for instance')
So why don't I? Case in point: I wanted directions to a restaurant that opened near me about 2 years ago. Couldn't find it. So I walked there, ordered my food and while waiting for it to be served, manually navigated to the map position and found the previous restaurant was still listed. As far as I could see, there was no way for me to edit the map entry within OsmAnd. As an interested party, willing to invest some initial setup and learning time, and ongoing edit time of a minute or two, I completely failed. There's nothing in the UI to even hint at how to edit the address. A 'regular user' isn't even going to bother trying.
At this rate, the world will change much faster than the OSM data.
https://www.transportation.gov/gis/national-address-database...
https://github.com/pnoll1/osmand_map_creation
It seems to have full coverage in my city, and drastically improves address coverage in the US
What I do is discovering roads and paths with OsmAnd, checking them with the satellite view of Google Maps and sometimes also with Street View, then placing markers in OsmAnd and following them when I'm on the new areas I still don't know.
If OSM had satellite pictures I could do without Google Maps for that. I would still use it to check the opening hours of shops.
> Creating a route from markers is a nightmare of complexity.
Is it really so complex? Globe icon or menu -> switch to cycling profile -> itinerary icon -> adjust start position and destination, markers are suggested when tapping on either. You can add more intermediate markers by tapping the "+" between source and dest. You can press any part of the map -> directions -> add as {subsequent, first intermediate, last intermediate} destination. You can also tap existing markers to do so.
In my opinion, it doesn't get much easier than this? I was so confused at google maps' interface when I was handed a phone to plan a route three days ago, it felt like it was burried down more menus, reorganizing destinations was a pain, while it's just edit -> drag and drop in OSMAnd.
For biking, also try brouter: http://brouter.de/ I know it can be used with OSMAnd, but I never spent enough time to figure it out. The web version is quite good already.
e: I can see it on the f-droid site, but i can't find it in the f-droid app either:
https://f-droid.org/en/packages/net.osmand.plus/
metadata seems to be the same though (e.g. last update dates)