I have the same problem.
My Gear worked perfectly when it was Android - since the update to Tizen it drops the connection all the time. Initially I'd try and reconnect, sometimes spending 2 - 3 minutes to re-establish connection, but now I've given up! There is no real point in my wearing the...