You should clear your Google search history on your Google Account and on various web browsers from time to time.
Setting up a new operating system on your PC can give you a fresh, clean start. But each new installation also comes with some unwanted garbage, from bundled software you don't need, to pesky features ...