Although the Samsung Gear S3 smartwatch comes with Samsung Pay support out of the box, it seems the Google Pixel devices are the only major Android handsets not compatible yet.
http://www.notebookcheck.net/Samsung-Pay-on-Gear-S3-not-working-with-Google-Pixel-handsets.185791.0.html