9/30/2018.i have a note 8 and had same issues,i clear memory,remove wearable app and reinstall app,and run set up again and it worked. I try several times before last step, finally removing it and reinstalling did it. <hidden>
I am having the same issue on my Samsung Gear S3 Frontier. Right now only Galaxy wearable is available for download on my Samsung S7 phone and I have downloaded it but cannot open / pair with gear S3.
i had the same problem, but my phone(with android 7.0) has a settings funtion that is responsible for managing the application permissions. There you can enable all the watch related apps and afterwords you can re-connect your watch.
settings > permissions manager > allow the watch apps to start
It worked for me!!
Installing the apk of those 3 apps helped my gear S3 frontier connect to my note 8 running one ui beta.
Prior to doing so, I didn't have the gear s plugin and the Samsung accessory service apps. And when I went on Google Play, it said that the previous apps were not compatible with my device.