Are you sure they have the capacity? The reason why Google didn't offer cloud services earlier is because they were using up all of their cloud.
I'm quite confident they have the capacity. They have more than pretty much everyone besides maybe the government.
It was a (poor) business decision not to go for public cloud earlier, but not driven by datacenter capacity.