I used osmand for navigation while biking around Europe. My trick was using Google maps to plan the route and then exported to a gpx file and loaded that into osmand. Worked pretty well