Google’s results might be as good as ever. They might even be better than ever. But if the public perception is that Google has a search quality problem, that wins, because we don’t have any hard figures about relevancy.
When you search for „cooking“ today, Google decides that renowned chef Jamie Oliver is a relevant social result. That makes sense. But rather than linking to Jamie’s Twitter profile, which is updated daily, Google links to his Google+ profile, which was last updated nearly two months ago.