OSMAND is one of the few applications that allows you to navigate tracks. I use a combination of Garmin, Tracks 4 Africa and open street maps on my computer to create the tracks. You can navigate the track even if there is no actual road showing on the OSM map on your phone.
For random...