Hello, thanks for registering and welcome to the forums!
I don't think you can uninstall Play Store without rooting your phone. If it came preinstalled in your phone you can only uninstall updates, but let's try other things before that.
Some users fixed a similar problem after changing manually date & time. Make sure yours are correct.
Also, go to settings - apps - all tab and clear cache for Google Play Store. Reboot your phone. If these things don't work maybe you'll need to clear data and uninstall updates. Tell us how it goes.
09-22-2015 07:53 AM