That's why a factory reset is crucial before you sell, recycle, or donate your Android phone or tablet. It can also be a last-ditch attempt at troubleshooting persistent issues with your device.
As NSA says, “while it may not always be possible to completely prevent the exposure of location information, it is possible—through careful configuration and use—to reduce the amount of location data ...