Just use OpenStreetMaps (aka https://play.google.com/store/apps/details?id=net.osmand ) and download half of Europe if you wish. Just works, and the navigation was for me (at least in Italy) better than with Google Maps.