Unfortunately google play store has stopped
Unfortunately a long time ago I had this issue. I'm sure there is an easier method of fixing it but I had to do a full factory reset before I could get it working again; hopefully you don't get to that point, but if you do give a factory reset a try :)