Wow saw this thread and it took me so long to solve my problem with the gear apps....
After a gear app update nothing worked on my gear 2 with Note 4 .
Every time connection lost and no reconnect to my phone with bluetooth...
I could get it to work after I uninstalled google playstore gear app...