How do i disable the google search 'blue letter' history based suggestion?

Hello guys, every time i open the browser and go to google search before i even type a letter, google suggests a few results that i have searched in the past. A difference of the regular popularity based with the history suggestion ones is that the 'histories' have a blue colour instead of the regular black.

I have tried disabling this feature through google settings or the browser's privacy and security with no luck. At one time i think i deleted all of my search history, but still every time i make a new search, close the browser and reopen it...that last search is right there in your face again glowing in blue letters.

I can't be the only one who doesn't want his weird creepy search **** be the first thing that pops up to a girl using his phone to order pizza right?

Help please.
thanks

Helps to know which device you're even using.