The Samsung Galaxy Note 4 works great with the TomTom Multi-Sport GPS Watch.
To connect your TomTom to the Note 4, you need to first install the TomTom MySports App from Google Play.
After opening the MySports App, you need to make sure that you go to your TomTom watch's Settings->Phone->Pair New. After this is done you will see your TomTom watch show up on the App.
After selecting the watch and entering the PIN that you see on the watch into the App, you are good to go. Any data that was stored on the watch then gets transferred automatically to the App. Note that if you have a lot of data stored, this transfer could take a very long time so be patient.
Although the Galaxy Note 4 had problems working with other wearables like the Fitbit Charge HR and Xiaomi Band, it was refreshing to see it connecting relatively smoothly with a non-Samsung Gear product like the TomTom Mulit-Sport GPS Watch,