For Android phones, osmand is offline mapping that stores maps in the phone.
It's fast to launch when I want to see what's nearby.

I don't use it for following a route, but it can follow uploaded routes and can record a trip.

I reviewed it in this post.