I wanted to share the details listed in Google services with your history. https://history.google.com/history/ will let you check through search history, advertising settings and so on.
To clear them, you want to click the vertical … bar and select Delete options. Pick advanced and All Time.
You will need to do this for each record set / option of google services. If you use chrome and log in, you will surely see some data there. Personally, I think Google is playing a little Cover-Your-Ass by disclosing these tools to general users. Along those lines, I find it hard to pretend other major data players, do not do the same thing with user data.
Here is a guide on the privacy settings. Remember your GPS history is there and that some content will persist, even after a clear all history. You ‘Pause’ the tracking services. Interesting wording there.