Companies hire MarkMonitor to safeguard their protected marks, which generally involves registering these marks under basically every TLD available. MarkMonitor themselves is an ICANN registrar so companies generally don't need to worry about renewals: MarkMonitor just handles it (how it actually gets billed back likely depends upon the contract).
So unless Google explicitly told MarkMonitor to release the domain, this seems like MarkMonitor dropped the ball.