I think a thing to keep in mind is this is about antitrust and "Google is dominant in the market for online search advertising intermediation in the EEA". Exclusivity deal was nothing strange but abusing "this market dominance by preventing rivals from competing in the online search advertising intermediation market." wasn't ok.

The exclusivity deal might have been fine were it not for Google's dominant position.