The problem is, under the current legal framework, if Google has access to the data for any reason then so does the government.

The only way to protect your users from the government is to not possess (or be able to make sense of) their data at all.