Here's what I did and it seems to be working. In application settings, clear "google play store" data along with "google services framework". Then reboot.
Sent from my ADR6400L using Tapatalk 2 Beta-4
That error isn't the Play Store app issue or your device, Google Play Store is the issue itself. I had this issue for a few days after update but it has worked well since.
You may want to give it a little because I dont think there is anything you can do to resolve this..