Have you tried using your Android phone GPS with an app such as Osmand or Maps.me?

Both apps (as well as others) work with pre-downloaded maps and your phone's GPS signal only (no cell signal required).