Om inte Google åtgärdar problemet inom 90 dagar hotar ännu högre bötesbelopp, enligt kommissionen, som därmed har avslutat en utdragen utredning av hur Google utformat sina kontrakt med tillverkare av mobiltelefoner och mobiloperatörer.
Det kan då bli frågan om böter på 5 procent av Googleägaren Alphabets dagliga globala omsättning ovanpå de böter som nu påförts bolaget.
EU-kommissionen menar att Google har missbrukat sin starka ställning på marknaden för operativsystem för att stärka bolagets dominans på sökmarknaden.
”Detta är olagligt enligt EU:s konkurrensregler”, slår EU-kommissionären Margrethe Vestager fast i ett uttalande.
Utredningen har pågått i många år och har bland annat tagit sikte på att Google rest villkor på att Google Search och Google Chrome förinstalleras på utrustning.