Same thing happened to me and this took care of it.
Method 1:
Open system settings
Go to Applications (or Apps) >> All
From all apps select Google Play Store >> Clear Cache and Uninstall updates
Again, from All>>Download Manager >> Clear Cache and Data
Finally, All >> Google Services...