It's not just phones. And you don't need GPS to get GPS-level location accuracy. All that you need is WiFi capability.
Because WiFi devices scan for APs. And there are databases of GPS-located APs. Located by other GPS-enabled pawns, as it happens. So if you're using anything Google related, or other apps that access such data, you can be tracked. Just from WiFi. Without a cellular radio, or GPS.