The honest truth for most people?:
Apple Maps. Yes, it’s Apple, but it’s generally thought to be less intrusive than Google maps. 

If you want to avoid Apple but still want a mostly usable experience:
Magic Earth

Bonus tip: both Google and Apple Maps allow you to download an offline map. This retains most functionality of the respective apps, but doesn’t constantly phone home with your location data to Google and Apple servers.