Interesting video on how Google tracks phones... pretty much everywhere.
You are tracked even if you have no SIM card, are in Airplane mode, and have not set up any WiFi networks. Once you connect to the internet, everywhere you have been is uploaded.