If you ever connected to a network with a hidden SSID (or one where the phone thought the SSID was hidden for some reason), the phone will actively beacon for that WiFi, including the "hidden" SSID.

This is obviously harder to use for searching for the phone than the method they used, but it's a privacy nightmare you should be aware of. Hiding SSIDs is almost always a really bad idea for this reason.