>How are you supposed to trust a company who told you they wouldn't screw you because of their own error, then screwed you anyway?
I mean, it's an error.
Sure, it's infuriating, and in worst-case could financially harm (or cripple) your business. But Google didn't intend for it to happen. That makes no sense from a business perspective.
So, as others here suggest, you have to plan around the fact that mistakes like this can happen, especially when you're small.