I did the same thing + stopped download manager and downloads app, now play store work fine. I'm on xiaomi redmi 3s. Actually ExpressVPN caused the problem earlier and removing it fixed everything. But as I paid for the subscription I can't just uninstall that, so there's a fix that is working...
Facebook
Twitter
Instagram