Even as the globe searches through Google, at a rate of 1.4 million queries per second, its vaunted leadership hasn’t been enough to shunt aside competitors in China or Korea.