Without taking a stance on whether their search has improved or degraded, we can observe that the same claim (“search is so degraded it’s unusable”) has been common for like 5 years at this point. If it’s really such a problem, why haven’t people already switched? Google’s search is at 90% market share [1]. Surely if it was perceived as a problem to customers there should be some measurable effect?

[1] https://gs.statcounter.com/search-engine-market-share