Doesn't pass the sniff test. His memo was open, notorious, and even received a response from senior management.

More likely than the lawyers saying the firing was legal, is that Google decided the cost of an illegal firing was less than the cost of keeping him onboard.