While in India once, I ran into a friend from Google who was out there trying to build a data center. Total coincidence that we were both there at the same time. I was there to hire and train for another company and he was there to break ground. He'd been there for week and they'd yet to start doing more than some bare minimums related to surveys and permits. I was surprised that he was there at all, given the current state of construction.
It turns out, they were way off target and they thought there was more progress already. Every time he spoke to anyone about permits and approvals, they'd say it was almost done and then there would be a delay. Amazon and Microsoft had been building in the area already and they had started the process much later. The difference? Google has a very strict policy on bribes. If you pay one, you won't be reimbursed and if they do and out, you won't be employed any longer. Microsoft and Amazon had no such policy and the conversations my friend had with his counterparts at those companies were pretty forthcoming about it. It's just how business is done there and if you don't play ball, you will have a hard time.
Of course they paid. You have to. If you don't, things will happen eventually but that timeline is unpredictable. I'm sure Google found ways to ethically encourage progress eventually.