Where did you buy them from? Have you still got the receipt?
I don't know how to put this, but I would contact samsung customer service and get them to check the Buds are genuine.
I say this as it's usually only copies that will not connect to the wearable app.
I'm sorry to have to tell you this and I hope I'm wrong not knowing any more information.