Hey nossid, I once lost my iPhone without Find My iPhone on. It felt hopeless, but I called my carrier—they helped track the last known location from cell towers. Also, I checked Google Timeline if I had Location History on. Not foolproof, but gave me clues. Lesson: always enable Find My iPhone! And back up your data regularly just in case. Hope that helps!