Keep in mind that instant messages and voicemails, for instance, get produced in court all the time, and that has nothing in particular to do with Google. Calls made from jail are another thing that comes to mind.

(I am not a lawyer but) AFAIK there's no particular form of communication that's immune to discovery but for Google.