I have the Galaxy S4 using a Google Edition ROM (added all the necessary APKs to make Gear 2 work). I have followed the pairing instructions to the letter, as well as tried what people have suggested online but the phone always disconnects one when I connect the other.