The number of employees under Andy is not clear to me. 500 for the early days of Android seems plausible.
But yeah, I did not intend my comment as a rebuttal to yours - I just like numbers to add up.
I don't really think "fair" comes into it. It's a market value issue. I'm here at Google making senior engineer compensation, and when I look at what I go through every day and compare to friends who make less per year than I pay in taxes, that seems unfair to me too.
But, in the end, some combination of skillset, talent, scarcity, and luck results in my value to my employer being what it is, and my friends' value to their employers being what that is. It doesn't seem fair, but I also don't see particular fault from any party.
Now, with my comp and my friends' comp, it's sort of the result of the blind machine and in the end only larger political or social forces can affect things.
With executive comp, it seems like a small club of bamboozlers at the top, wanting more and more and sharing more and more among themselves. However, in this case, it was basically Larry's money to give and he decided how much. Android is clearly a win for Google, and (perhaps unjustly, but how could I know?) Andy was the one pegged as responsible for the success.
Edit: Also this wasn't his yearly compensation, but a one-time bonus recognizing his total contribution to Android.