Try going to Settings, app manager disable the Playstore, clear cache and updates. When you restart Playstore, it should go back to factory setting and then update as usual and you should be able to download again. It's happened to me a few times.
Good luck!