Uber said it had formed a partnership with Yandex, the Russian search giant and operator of the ride-hailing service Yandex.Taxi.