According to the article, he was not fired because of the allegations, but fired because he did not disclose the nature of his departure from Google.

When you're a high up enough executive you need to be trustworthy - his first action with the company proved that he isn't.