Hi ... i am using samsung galaxy note 2 since 6 months now... and since 2 months my play store was not working ... i got this solution just now ... go to settings-app manager- and when u press the key on the right side reset apps comes ... reset it and try your play store ....hopefully it works...