Go to Settinggs -> Apps -> All
Then Google Pay store and clear cache and clear data.
Also do the same for Google Services Framework
Start Play store and try few times to reload it if you get some error message.
This is working for me when I had same issue with Facebook.