@clacke @bookwar One of the reasons I like using #OpenStreetMap instead of proprietary maps is that I (and other people) can add trails that are missing and correct trails that are wrong. So it ends up showing a lot more trails, more accurately, than something like Google maps.
There are several phone apps based on OSM. I use #OsmAnd but I don't use it for editing the map (though you can); I record my track and then make my changes when I get back to my computer.