When you Disabled the Play Store it looks like it's dissapeared, but it is still there. Go to 'Settings->Application Manager->All ' and scroll to the bottom and you will see it. After you Enable it, then go back to 'Settings->Application Manager->All ', scroll to the bottom and Enable...