Google was fined a record €4.3 billion ($5 billion/£3.8 billion) on Wednesday by the EU's competition watchdog for using its dominant position in the marketplace to quash competition.
In Russia, Android users are now offered a choice between Google, Yandex and Mail.ru as the default search engine the first time they use the Chrome browser.
"These practices have denied rivals the chance to innovate and compete on the merits", she continued.
The Commission focused on three specific Google trade practices, which it found to be illegal. Google will account for a third of all global mobile ads in 2018, according to research firm eMarketer, giving the company around $40 billion in sales outside the US Google risks losing that traction if it is forced to surrender its real estate on millions of Android phones.
"We will appeal the Commission's decision", he added.
It is the largest fine imposed by the European Union regulator against a single firm, after a three-year investigation into Google following a complaint by Fairsearch in 2015. Recent reports said the new fine would break the previous record for the European Union region, which must have been bad news for Google given that the company was the holder of that dishonorable record.
Denmark's Vestager ordered Google to "put an effective end to this conduct within 90 days or face penalty payments" of up to five percent of its average daily turnover. A vibrant ecosystem, rapid innovations and lower prices are classic hallmarks of robust competition. Android phone users can easily install other applications, even if they're not pre-installed by manufacturers, he noted. National competition authorities met earlier on Tuesday to agree on the fine, one person said.
Executive director of the European Publishers Council Angela Mills Wade, meanwhile, urged EU regulators to go after Google for its dominance in digital advertising. Rivals couldn't compete with these payments, making it hard for any other search engine to get their app pre-installed.
Google has argued that its practices have not reduced consumer choice. At issue is the way Google requires device manufacturers to build Android software for phones and other devices in order to get access to the Play Store.
The EC also said Google has prevented device manufacturers from using any alternative version of Android that was not approved by Google (Android forks) and said this reduced the opportunity for devices running on Android forks to be developed and sold. The main argument seems to rely on the fact that iOS exists and that Android has enabled many app developers, including European ones, to make a living through the platform.