How did my device know where I am located even though my GPS was turned off?
either through trianglation or through Wifi if you where connected

trianglation - sends ping requests to Access Points

Wifi - In window 8 it can give a location based on surrounding Wifi network althought I am not awear of android using this