"Google has engaged in illegal practices to cement its dominant market position in internet search", EU Competition Commissioner Margrethe Vestager said as she announced the huge fine.
US President Donald Trump tweeted that the EU's record $5 billion fine of Google was a sign the bloc had "taken advantage of the U.S".
The president tweeted: "I told you so!"
"They truly have taken advantage of the United States, but not for long!" he said.
MGM sues Vegas mass shooting victims, argues it isn't liable
Stephen Paddock spent nearly a week filling a room on the 32nd floor of the Mandalay Bay Hotel with a stockpile of weapons. But MGM was responsible for security at the Mandalay Bay hotel, where Paddock amassed his arsenal undetected.
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.
It nearly doubles the €2.42b - about Dollars $2.8b - that the European Union levied against the company past year over promoting its own shopping comparison service at the top of its search results.
Brussels accused Google of using the Android system's near-stranglehold on smartphones and tablets to promote the use of its own Google search engine and shut out rivals.
European Union regulators announced on Wednesday it was hitting Google with a $5 billion fine for violating antitrust laws by bundling its apps, like Chrome and Google Play, with its Android operating system.
August rate hike 'less of a dead cert' after surprise inflation figures
Mr Brettell said the "inflation data combined with...lacklustre wage growth figures could force policy-makers into a re-think". This will affect the Bank of England's decision to raise interest rates next month.
"But we are concerned that today's decision will upset the careful balance that we have struck with Android, and that it sends a troubling signal in favour of proprietary systems over open platforms".
Having said that, the fine represents just over two weeks of revenue for Google parent company Alphabet, according to Reuters - a sum that "would scarcely dent" the company's current cash reserves of $102.9b.
This could be mere posturing from Google, and we'll have to wait and see what becomes of the appeal before we know whether this threat has any teeth or not.
The Android case originated when a lobbying group called FairSearch - with members then including huge tech companies like Microsoft, Nokia and Oracle - complained that Google was unfairly tilting the field of competition.
Two children attacked by sharks off Long Island, officials say
Swimmers were allowed back into the water around 2:30 p.m. when the sighting was deemed to be a sandbar shark. The girl was able to walk to shore with help from her caregiver and was treated at a hospital.