I know this is a very old thread, BUT…. i was in the same situation as the topic starter, the only difference was that my phone was stolen, and i also didn’t have any backups, clouds, etc. So…this is application that I used to export all my contacts from my Samsung GearS3 Classic (works also on Frontier and Galaxy Watch) —> Contacts Exporter. You can find it on samsung store. Enable the WiFi on your watch and go to Galaxy Apps application in the menu, then go to Apps, then type of application select Utilities, and there select/search for Contacts Exporter. You will be able to save all your watch’s phone book to a vCard format file (.vcf) and then download it via a browser from your laptop/phone or whatever. And then just import it to your device. Hope it will help somebody….