I have been having this problem too. I think it is the Bluetooth. I use the fossil q app which connects to my smart phone using Bluetooth. I think we have found the solution.
I can say that removing the Michael Kors app off my phone that would sync with my hybrid watch has stopped this from happening on my Note 8. Luckily, I still have a Huawei Watch 2 Classic that I use (but I do not load the Huawei app...I just use Android Wear and Google Fit.)
So is the bluetooth causing this? Because my phone is doing it as well. So i can't use my gear s3 or my fossil hybrid..? Is Samsung working to fix this issue because it's really annoying ?
Lol, Fossil Q user here, too! I can't believe there's no fix for this yet after all of the comments isolate the problem. Thanks for the thread, hopefully Samsung and Fossil will genuinely "solve" the issue soon.