Can't install certain apps from google store

[AC Question]

I have 2 devices -Nexus 7 (2013) and zenfone 2 ze550cl. On my nexus 7 i can install everything without any problem. However recently i wasn't able to update battle net authenticator due to error -505 on my zenfone. I deleted the app and now i can't install it, because of the same error, i thought it will be fine later, but today i wasn't able to update hayday due to error 963 , and in this case zenfone is restarting after some time (1-2 mins). All other apps i can install without any problem.
I tried to:
Clear cache of google store
Clear cache partition

Ps. My device is not rooted, AND I'm not going to root it!

Thanks in advance for your help!

 

[srkmagnus]

Try performing a factory reset and see if that helps. Be sure to backup your data before hand and restore it once you've setup the device.