Just go on activity controls and disable "device information":
https://myaccount.google.com/activitycontrols?hl=en&pli=1&ot...
Unfortunately, the Google Maps app won't remember searches unless you're logged in and share your entire location history. There's just no way to keep a local history of places in Maps.
I'll get rid of Google Maps as soon as Maps.me let me stream OSM maps instead of downloading packages one-by-one.
Same for email/calendar/contacts, 10 GB hosting + own domain = couple less beers per year and don't miss Gmail a single bit.
Machine learning/AI active on phone? By someone with policies like this? I'd rather use a fliphone and carry a small laptop around. Oh wait, maybe all we'll be left with will be Chromebooks sigh...