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.”
I suspect that at some point you opted out.