Nevertheless, what you describe sounds a lot like a "smartphone with location services off" (assuming you trust the smartphone)
http://www.popsci.com/technology/article/2013-04/smartphone-...
Smartphones can track you in a large number of ways, and you really should not trust them (esp. not if they are Android).