The web's biggest search engine promises improvements as Yahoo stops using its technology and launches a rival service.