Google was never “wholesome”. Their business model from day one was to collect user information and sell ads.
IIRC, and I'm quite confident about this particular one, ads used to be served based on the site you were visiting or the search had typed.
Some people hate all ads.
For me I felt old google ads were OK.
Some people will say this isn't a good enough business model and to that I'll point out that google was widely profitable back then as well, again IIRC.
Strangely enough, ads in feeds like Facebook, LinkedIn, or Twitter don’t annoy me as much.
I also think the ads in the iOS App Store are horrible.