They paid for Prism compliance. The Prism program entails access to the data.
Link: http://www.cnn.com/2010/OPINION/01/23/schneier.google.hackin...
Interesting you say that, because in the article you linked, it says this:
> In order to comply with government search warrants on user data
Can you explain this discrepancy?
http://www.wired.com/threatlevel/2011/10/ecpa-turns-twenty-f... http://en.wikipedia.org/wiki/Stored_Communications_Act