I don't know how to estimate nostalgia but I've absolutely noticed google search results getting worse in the past 6 - 18 months. You'll see that the entire page of results is based off one misreading of a phraseology, not what you actually searched for. It feels worse in a "misguided" way, not in a pure deterioration way.