Google was unable or unwilling to fight people gaming their SEO to float garbage and blogspam to the top results, waay before these more specific policy change events that have been reported w.r.t intentionally making search worse.