I have never signed into Google to do a search yet they had a continuous record of my searches. . . because I also have a secondary Google G-mail account. So you have to know that constitutes "signing into Google!" Or, you now have been using YouTube and they required you to "sign in to YouTube" at some time in the past to continue to use it. Voilà, you are signed in to Google automatically every time you use YouTube in a browser. . . and you are being tracked. They are nefarious in the ways you signing without knowing it.
I have a gmail account too. I sign in to it if I need to, and sign out of it when I’m done. I’m never signed in to it when I do a search. Google is my primary search engine.
I just checked my search history.
“Your search history is currently empty.”