On one hand, if Google simply restructured, spun off or sold its EU ad business the competitive landscape wouldn't change that much. I'm not sure whether a new European competitor could ever become a peer to Google if it could only compete in the EU market because of the network effects in the ad business.
Alternatively, the EU having global jurisdiction would have even bigger issue. With that precedent, could Japan or Australia regulate European businesses? Also how would the EU enforce rules outside of its geography? How complaint would the US court system be in enforcing European decisions?