The alternative is to leave EU market. They do have a choice in the matter.
I'd say fine every transgression progressively so much it hurts their finances so badly they actually make that choice, once and for good (for Apple this would be tens of billions each time depending on the case). But cca 450 million potential customers and rich market ain't something to ignore, shares would take 50% or more cut easily.
It would just stop these PR charades where they try to act like they care and have some actual morals, but act differently.