Yes, both iOS and Android phones can be tracked without an internet data connection.. When your phone has a data connection or is connected to a WiFi network, it's using Supported GPS orA-GPS. This uses the position of near cell phone halls and known Wi-Fi networks to find out where a device is