Did all these names were huge before joining Google, and Google used their extraordinary hiring skills to get them? Or a whole bunch of them had challenging problems to solve and ample resources at their disposal to become huge?

To me it is good thing in either case. Extraordinary people are leaving to make even faster research and development. A lot of talent in Google hitherto unnamed is going to get chance to shine.