This is how these EU regulations get their teeth: turnover not profit and global not local to a region—they can't creatively account their way out of the fine and it's always going to be big enough to really want to avoid, no matter the size of the company. None of this "the fine is just the permit fee for those that can afford it" attitude.
I have to assume at least one company is going to try setting up a company, completely divesting from it, and contracting it to perform operations in the EU. With an open process for tender, even.
No what is stranger is 1million dollar fines on trillion dollar companies then expecting to change behaviour. In some European fines for speeding etc are also based on a person income $100 fine on a millionaire won't have any effect