On Android location != GPS.

For location also Wi-Fi is used. So GPS can be turned off but they can track your location by looking at the available Wi-Fi spots around you.