Galaxy GearはAndroid 4.2.2版Galaxy S 4でも利用できるらしい（動画あり） | juggly.cn

動画では全ての機能はデモされていないので、Android 4.2.2版Galaxy S 4が完全に対応するのかどうかは判断できませんが、Bluetoothで通信するだけあって、ペアリングを完了させて機能を利用することは可能なのでしょう。