My wife just had this problem with Facebook. I solved by going to Settings -> App Manager -> the "All" tab, then searched for "Play Store" in the list. Click on the Play Store row, then click the "Force Stop" button to make sure it's not running, then the "Clear Data" button. Then just open the...