And google definitely didn't fire him for no reason.
It is illegal to engage in "Forbidding or preventing employees from engaging or participating in politics or from becoming candidates for public office."
Here is the california law in question:
http://leginfo.legislature.ca.gov/faces/codes_displaySection...
If there are smoking gun emails that say "We are going to fire him for his politics", then Google broke the law.
All this information will come out during the lawsuit, and during discovery, if it exists.