You’ll have to pair your Gear S with your phone when you use your Gear S3 for the first time. Simply turn on Bluetooth in both your phone and your Gear S3 (Settings > Connections > Bluetooth: turn on Bluetooth and Make visible options by ticking the appropriate boxes).