Result quality has not really improved, all the while: more and more content is in silos that are not easily searchable. Spam/SEO/trust in content remain a problem, thus many people rely on social recommendations for content (which has its own problems). More and more content is in non-textual forms. Google (sometimes vastly) prioritizes content on their own platforms.
Remember Altavista (and similar search engines from the era?) it worked, but everyone was using the same approach so you got the same results when you searched for a given word... Then Google arrived and the quality of their results looked like magic.
In terms of "user experience" today does resemble then: Bing, DuckDuckGo... They return a subset of what Google finds, not something qualitatively better.