I pay the carriers for cell phone plan but they give out my call / text records to law enforcement for a pay without warrant anyways. I don't think Gmail would hand local law enforcement such data without a warrant. Even if it did, it would still be no worse.

I know we think that paying makes us customers and they will care about us. However, it probably does not apply to naturally monopolistic markets of traditional/cell telephony and Internet services providers.