For a Google Maps alternative on mobile, Maps.me works better than anything I've found, including Google Maps. Its offline support is great, it takes up very little space, and you can even load mapped out itineraries via KML (though you might have to pay for that).