There's a field where Google has been doing slightly worse as time goes by: questionable search. It's a running joke by now that Bing's video search is much better for searching porn that Youtube. Similarly, searching for "<band> full album mp3 download" on Google is bound to return useless websites. Sometimes the actual results are to be found inside the text of a DMCA takedown notice, meaning that Google has the result, but refuses to show it to you.
And speaking of bad results, some specific terms (such as moving companies) are so full of SEO garbage that there's no way to get a reliable result.
There's definitely room for competition - otherwise, DuckDuckGo would have been out of business by now.
We're not talking about handset A vs. B. The technical and talent lead is much deeper wrt. Google and Machine Learning.
The space is ripe for upheaval.