Playstore not downloading or updating anything
I had the exact same problem (which happened suddenly and without me changing anything) after a Google Libraries update. It persisted for some time and after a couple of Google Libraries updates it was fixed and now everything is updating normally.

I had tried to clear caches, reset Google Play etc. but nothing had worked. I suppose this is a bug in Google services.