I can very much recommend maps.me as a google maps replacement on mobile.