I like to use maps.me, you can find it both on android and ios I think.
it's a navigating map which works offline, you just download the map. the GPS works great with that app, the best i've used so far. but i am not sure if it's my phone or the app.
ps, i am using an iphone 6