When Google hands over e-mail records to the government, it includes basic envelope information, or metadata, that reveals the names and e-mail addresses of senders and recipients in your account. The feds can then mine that information for patterns that might be useful in a law-enforcement investigation.
There is no such thing as privacy on the Internet.