On top of this, Google search is as good as it is thanks in no small part to business practices that make Google as a company unsavory. Tracking your browsing habits, reading your emails, and watching your geographical location all feed the search algorithm, providing more seemingly prescient search results. For people who are OK with this, I don't see how an alternative can show up and compete with the years of data Google has already collected on a given user.
Toppling the Google monopoly is going to be more about a cultural shift than just giving competitors the data and algorithms they need to become viable. Users need to be made more aware of how Google uses their data, then alternatives can pop up marketing themselves on how they do (or don't) leverage user data. I'm skeptical that enough users will actually care to make this difference, at least in the short term.