Since I upgraded to lollipop, I have been getting this error popping up on my notification bar. I can clear the error off the screen but a minute or two later it returns. If i click on the error, it takes me to the Google play store. My Apps all show that they are up to date.
Once of my apps crashed last night while I was using it. It also crashed Google play, I had to log back into my Google account. After I logged back in, the errors stopped. It looks like one of the application was causing the issue.
I had the same problem and fixed it by doing the following: