As its search engine sputters, rivals gain ground