Good day. Had a similar issue today with brand new Samsung Galaxy Watch Active and Galaxy S10+, I found a workaround. Go to your phone settings and change language to English (by adding English language), it seems that there is a bug with Galaxy Wearable Greek Version and its crashing when Greek language is the phone's default. You can switch your phone back to Greek when pairing is complete.
... View more