Google Collects Users Location Even if Location Sharing Turned off
Android phones collecting users location data even when you are offline and send it back to google once you have connected to the Internet.
Source: gbhackers.com/google-collects-android-users-location/