I bet 15% of Google users have used the service to break some sort of law. In fact, I bet it's much higher ("piratebay","where to buy pot","offshoring","visit Cuba")
That wouldn't convince me that Google should turn over thousands of user records without a fight.
It's important that prosecutors have some sort of burden or proof before obtaining personal information, not after. I hope all companies push back on such requests, even when it's not in their financial interest to do so.