When Google search came, they started their search engine by providing a clean search page with no ads, at a time when all the others had cluttered, ad-filled, shitty pages.

Users picked Google because it was the better experience back then. Today, if a search engine comes along that gives you great search results and privacy, it will become very popular quickly, because a lot of us are fed up with Google and want them to go away completely.