I will argue that he fact that Google is a monopoly is the only thing holding back competitors.
https://www.justice.gov/opa/pr/justice-department-sues-monop...
The only thing that would have a chance is if Apple developed a search engine and used it as the default instead of using Google. People are busy/ignorant and do not care and will eat whatever search results they are given.
But this might be a risk to Apple based on how many people use Gmail on their Apple phones.
It is not about quality anymore, it is only about market domination. The only thing that will bring about new search engines will be anti-trust legislation.