You're not paying Google anything. You know what they owe you? Nothing.
You pay Company X to host your email, and you enter into a service agreement. They kick your account off. If they're in violation of the service agreement, now you actually have a case against them. They know this. Their legal council knows this.