Nevermind, I found the solution on XDA. I also needed to remove my Google account and re-add it. Works fine now. So, anyone with the issue, first clear cache and data from the play store app, then go to "accounts and sync" and remove the Google account and then add it again.