I think, generally, people are of the mindset, "Yes, I give all my data to Google, and I don't mind it because they power awesome services with it in return".
F-Droid has OsmAnd~ for free for you, it's really good and worth recommending. No tracking, offline maps, offline searches, compatible with µG location services, save and browse POIs... plenty of options that GM or Apple won't offer.
It's a good application, but having used it I found that it was often very difficult or even impossible to locate my destination and when navigating it often had some funny ideas about what route to take; Google offered much better routing and searching.
I ended up saving all the locations I wanted to visit before setting out just to make sure that I could get to them easily.
Not parent, but this is one of the reasons I prefer Apple. They have a better track record. Also, they sell hardware, your data is not the primary product.
Your phone becomes basically a giant google-keylogger, with geo capabilities.