I had the Note 4 & the Gear S with AT&T and it worked great. I only connected with Blue Tooth and text mail. I didn't have to pay extra either. However, since I dumped AT&T and signed up at Verizon, and got a new S7 Edge, my Gear S smartwatch won't work? I figured at least Bluetooth would work? Maybe I'm doing something wrong? Any help is appreciated.