They didn't cheat on taxes, you unbelievable nitwit. Ireland is a sovereign country and they decided what Apple paid. As Ireland itself has said, if Apple owes tax, it is not owed to Ireland.
A better analogy would be the US retroactively eliminating deductions (standard or itemized) retroactively and asking you for back taxes and interest. Even more accurately, it's like the US ruling your state's deduction was illegal and claiming you owed your state back taxes and interest, even though your state agrees with you. But I guess that seems totally fair and happens all the time, right?
They made this deal with Ireland to book the revenue there at a preferential rate. However, part of why the EU determined that they had to pay up is because they didn't really have the office they claimed to have in Ireland. It was a corporation-on-paper-that-didn't-really-exist. I don't really have much patience with that.
You shouldn't be able to have your cake and eat it, too. Some people seriously believe that there should be no corporate tax at all, but if you want corporations to have the rights of persons, then they must also have the responsibilities of persons (e.g. paying taxes).
Apple's CEO is stuck in a regrettable place, though. His responsibility is to lead the company to be as valuable to the shareholders as is legally possible, which in part means minimizing liabilities, including taxes. I have little doubt that they thought this structure was legal.