I'd say Google jumped the gun on this one, but in the end they should get this trademark, or at least quash the original trademark.
Given that the intent of trademark (note that it is not copyright) is to prevent an entity from benefiting from or interfering with another entity's name and reputation, Google was likely in the clear. I doubt that Google calling their platform Android was going to negatively affect Android Data, nor would Google be free-riding on Android Data's reputation. It also helps that the company was defunct. The basic rule with trademark is "use it or lose it".
Of course, the law is never that simple. The USPTO granted Android Data the trademark and specifically told Google that it wasn't available to them. The word itself isn't a name so much as a dictionary word for a type of thing. The scope of the trademark is also problematic: any usage of the word Android in a software product is covered. Clearly this is troublesome. What happens when you want to make software for an android (not TM)? Not being able to use the word "android" is going to be difficult. The scope is far too large and the word itself shouldn't even be trademarkable because of its common nature.
In the end, though, Google asked for it. They argued with the USPTO, the USPTO told them, "No," and they went ahead and did it anyway. Even with the suspension of the trademark in place, Google would be forced to give up their use of the trademark if the suspension were ever limited. They couldn't possibly be prepared to do that if they had already made wide-spread use of it.
As for the other companies involved, I'd say the man's lawyer has pulled the old "sue everybody" trick. If Google claims to have a trademark, and you use said trademark with Google's permission, but it turns out Google never had the right, you can't be expect to be held liable for their lie. Sure, these companies will have to cease using the mark immediately, but it's not their fault Google cheated.