I tried clearing cache and data from App setting on google play.
And also factory reset, both still give me this error.
When I open play store, I can see the shop, but if I try to download or upgrade any app(Even play store) it give me this error message.
This message is also shown when I go to the my Apps and show ALL app.
I am using AOSB 1.3.5 with Boeffla Kernel 3.5a