Find my works without a network connection. So if the phone is lost without signal and another iOS device comes in range it will remember seeing it, and then upload the location to apple for the devices owner to see when it has internet again.
Timestamp + GPS coordinates + device ID is about what gets sent to the cloud for each device.