Well, the PageRank paper laid out the fundamentals of Google's algorithm in 1999 and products like Solr or ElasticSearch have offered pretty solid full text indexing/search for over a decade. Microsoft has been working on Bing since at least 2009, so I would say it could still take competitors quite a while to put together a compelling offering.