I have a mapping app called "Pocket Earth PRO" that has downloadable maps and does route tracking. It is pretty accurate all over the world, but I never have used the tracking function, so you'd need to do some research and experimentation with it. It does have a 4.7 rating on the App Store, and you can download by country, state, or city easily and quickly. Maps in my area even show building outlines with addresses. The feature I use the most is, footpaths and trails are also shown and are pretty useful while being a tourist around landmarks.

I personally use Apple Maps for most navigation for ease of setup. It also has map downloads and GPS navigation, but I never use any tracking features on maps, so I'm not sure it that is an available feature.