I use Pocket Earth (iPhone only). It isn’t free but the maps are. Can download .gpx files to it and using only the GPS provided by the phone (no data needed), it will tell you where you are.

It won’t route you however. You need to bring up the app whenever you need to know where to turn.

I wrote an article about it, if you want more info.