1. From my perspective, the firing was more damaging to Google's reputation than anything in the article. People still remember the Eich incident with bad feelings for Mozilla. This one is actually worse because there's no "CEOs are PR officers" reasoning to fall back on. If there's still damage when the dust settles here, it will be due to blowback originating from people who misunderstood the text or don't care that it's basically misunderstood. That's my next point.
2. It's becoming more apparent to me that a large portion of the outrage is due to a misunderstanding of the text. I suspect that people haven't actually read the text, not really. The concrete objection I notice the most ("he said that female engineers are inferior") is not true and directly addressed in the text. There are comments in this thread that are misunderstanding or uninformed about what he wrote about overlapping distribution curves.
3. With that in mind, I can't tell if Google leadership is having a reading comprehension issue, a problem understanding statistics, or if they are making a purely political/PR decision here. None of those situations should make a Google engineer confident in their leadership.
The damage to Google's reputation here is on them. Almost by definition.
The same can be said for the firing, it is also doing irreparable damage to Google's image, likely more so than the publication of the memo
That said, I'd think that he was fired not because of his opinions, but because he seems to have done an irreparable damage to Google's image: for good or bad reasons, people will react strongly and negatively to the publication of his memo, and whatever Google does -- keeps him or lets him go -- this negative impact will stick.
EDIT: many, many people will react negatively.