I'm going to assume it'll work with the Nexus4, I've used the Sony Smartwatch on a lot of Android phones, wife currently has a Nexus4 she uses it on, currently I'm using it on a PadFone + Galaxy S4. I've tested with a number of other phones though.
I personally suggest just getting the Sony...