In my case the problem of not being able to download anything via Play Store has been caused by the uninstalled "Download manager" app. I had to reinstall it to make the Store function properly again.
I'm coming from a sony xperia stock lollipop rom.
Facebook
Twitter
Instagram