To let Google save this information: Web & App Activity must be on. The box next to "Include Chrome history and activity from sites, apps, and devices that use Google services" must be checked. Your Chrome history is saved only if you’re signed in to your Google Account and have Chrome Sync turned on. Learn about Chrome Sync.

DuckDuckGo a search engine that doesn't track search history Feb 08, 2016 Everything Google Knows about You (and How to Search Nov 28, 2017 Data Transparency - Google Safety Center

How to Delete Your Google Search History Permanently

That means that clearing your browser history does not delete any of your data stored on Google’s servers. In this step-by-step guide, I will show you how to permanently delete your entire Google search history in order to restore your online privacy. Search and browsing data will haunt you no longer.

Data Transparency - Google Safety Center

How to Delete Your Google Search History Permanently