Since Youtube has been banned Play store is going on/off..
Today since morning it wasn't working at all
How did I fix it?
I disabled Wi-Fi and tried Play Store on cellular network,
it asked me to agree to something I did, and it worked.
now its working on Wi-Fi as well..
All of you who are facing this issue should try this, and it may work for most of you.