I'm using a Galaxy S3 (i535, Verizon), stock rom just rooted/unlocked v4.1.2 .
At first I tried one directly from play store, which didn't work. Then switched to beta2, and it worked from there.
I don't have any security options on, other than Access Control. And my other wireless devices (nexus...