I have many issues with Google's business practices, but punishing them is not worth throwing out the rule of law.
This is just your preferred interpretation. Fines also exist to reduce or disincentivize unwanted behavior.
But aside from that, and in this case, I feel the barriers to making it illegal are far higher than fining companies in other ways.
Presumably, this would involve the CEO travelling to Europe accidentally while a European arrest warrant was out on them (which would be negligent on someone's part). Since we have yet to see huge fines under the GDPR, let alone arrest warrants for not complying, this seems to be far off though.
[0] https://www.justice.gov/opa/pr/russian-cyber-criminal-senten...
But even without the international extradition type problems, there are still a lot of problems, as we consider most of the wrongdoings these corporations are committing to be civil violations, and no matter how many people they harm, as long as they aren't treated as criminal, we can't put someone in jail for them.
I do feel this is a major problem though, as CEOs aren't realistically punished for corporate misdeeds that can cause massive, wide-ranging harm. Even if the CEO screws up badly enough to lose his job, he'll get a job being a CEO somewhere else.