My husband has an S9 and a Gear3 watch that was having the same problem. He just turned off his bluetooth, restarted his watch, turned bluetooth back on and no more issues. I figured I'd give it a whirl and I've reconnected automatically all day with no issues.