The error 495 has a lot of causes, but there is nowhere mentioned about one that's causing it. However, I will write here the most common fixes for the error:
Clear the cache and data for Google Play Services, Framework and Store. Go to Settings > Applications > All. Locate all of them and tap on each one followed by Clear data and Clear Cache.
Add another Google/Gmail account, and remove the old one, then restart the application.
Use the WIPE Cache for the whole phone. To do this, turn off the phone, press Volume UP + Power to enter Recover and use Wipe Cache option. Reboot the phone.