Google has been fined a record €4.34bn ($5bn; £3.9bn) over Android.
The European Commission said the firm had used the mobile operating system to illegally "cement its dominant position" in search.
The firm's parent Alphabet has been given 90 days to change its business practices or face further penalties of up to 5% of its average global daily turnover.
It has said it plans to appeal.
However, it could easily afford the fine if required - its cash reserves totalled nearly $103bn at the end of March.
At a press conference in Brussels Competition Commissioner Margrethe Vestager said consumers needed choice.
And she suggested the ruling could lead manufactures to sell smart devices using different versions of the Android operating system to Google's, such as Amazon's Fire OS, which she said they had been prevented from doing.
"This will change the marketplace," she said.
Google's chief executive Sundar Pichai has blogged in response.
"Rapid innovation, wide choice, and falling prices are classic hallmarks of robust competition and Android has enabled all of them," he wrote.
"Today's decision rejects the business model that supports Android, which has created more choice for everyone, not less."
Ms Vestager previously fined Google €2.4bn ($2.8bn; £2.1bn) over a separate probe into its shopping comparison service - a ruling the tech firm is in the process of appealing against.
In addition, her team has a third investigation underway into Google's advert-placing business AdSense.
Ms Vestager acknowledged that Google's version of Android does not prevent device owners downloading alternative web browsers or using other search engines.