As far as Search as a product goes, Google is basically unstoppable IMO. They’re just far and away ahead of everyone else in both the engineering and theoretical side. They have the best infra for it and will keep their lead because they also get by far the most data for search which just goes into a positive feedback loop.
The gap between Google Search and any other Search competitor is way way way larger than say.. AWS and any other direct competitor.
In order for Google to be challenged on the Search front, I think it’ll require a fundamental change (in medium) in the way people prefer looking things up on the Internet. Which is obviously an incredibly difficult question.