When can my device be located by another Apple phone/ android device?

After being disconnected from your iPhone for 15 minutes, other iPhones can start locating it, and you can receive its location.