While Google never outright required manufacturers to pre-load its apps, its previous rules made it so that companies producing Android-powered phones had to either install all of Google’s core apps — Gmail, a browser with Google default search, and, most importantly, the Google Play app store — or none at all.

That effectively meant that customers couldn’t download apps unless device makers acquiesced (with the exception of the rare companies with their own app store, like Amazon).

Yandex particularly took issue with the default search engine stipulation.

“Today is an important day for Russian consumers as Google has agreed to take significant steps that open up its Android platform in Russia,” Yandex CEO Arkady Volozh said in a statement.

“I am thankful to the Federal Antimonopoly Service for applying the law in a manner that effectively and efficiently restores competition to the market for the benefit of Russian users, as competition always breeds innovation,” Yandez said.