Stop what you do and turn on "Automatically delete your web and app activity" in your Google Account.
Set it to minimum "Hold for 3 months".
Once you've done that, turn off as many tracking options as you can here.
In some cases, you can also prevent the activity from being stored initially. I have everything turned off except for location history, which really improves the experience in the Google Maps app.
Stay updated by subscribing to the comments RSS feed for this post.