To turn it off, select Web & App Activity on Google My Activity page and select Turn off. Make sure you choose Turn off and delete activity here to remove everything Google has stored about you.
Of all the first-party apps, Google Maps probably offered the worst settings experience, but a redesign is finally cleaning things up.