Play Store problem - Authentication is required

[trajikka]

Nevermind... it seems to have fixed itself

 

[vespa14]

I keep getting "authentication is required..." message everytime I open my Play Store app. I'm logged in to google so I don't know why I keep getting this. I've tried clearing the data, uninstalling & reinstalling the app itself, almost everything that I read here so far! I don't want to do a factory reset (please no!). I really don't know what to do now...