On a brand new watch 3 LTE, Galaxy store keeps showing the message: "Something went wrong. Try Again".
I have reset the watch 3 times, re-installed the wear app - nothing helped.
This is very frustrating!!
I figured it out. It works for me to use Samsung Galaxy App Store via the Galaxy Wearable App. I cannot use the Galaxy store (even with direct WiFi connection) on the watch because I do not have a Samsung phone.