It takes a while to get a space ready, and it's also not easy to just expand around existing offices when they're already quite large.
Admittedly, much of this would probably be solved if they were more OK with remote working, as there's a high emphasis on in person collaboration. I suspect they've done some studies on this matter though.
I work for Google but opinions are my own.