When have they done this before?

500k time a year: https://transparencyreport.google.com/user-data/overview

Those are supposedly ones where they legally had to comply. This case was different.

No, they do it also for any sort of administrative, without warrant.