[jfktrey]

It almost seems impossible to use the internet for even a day without having some usage information leaked to Google.

[utbabya]

Even if you don't install any GApps, Android would still ping Google servers. I can't remember exactly since it was a while ago, but IIRC it was some hardcoded NTP server.

Not much but still a heartbeat per GeoIP.

[greedy_buffer]

Not to mention the captive portal redirect URL