Auke Haagsma, a director for the Initiative for a Competitive Online Marketplace (Icomp), told the BBC that Google should have anticipated the EU's stance.
Mr Haagsma said the agreement, which involved representatives from all of the EU member states, represented an "unprecedented" level of concern, and posed a threat to Google's future operations.