The regulator had ruled that positioning its own shopping comparison service at the top of Google search results was an abuse of power.
The fine was the largest penalty ever issued by the regulator, which also said the firm could face more fines if it continued its practices.
Google said it had no further comment.
At the time that the fine was imposed, Margrethe Vestager, the European Union's Competition Commissioner said that Google's activity was "illegal under EU antitrust rules".
A spokesman then said that Google "respectfully disagreed" with the ruling.