I had this similar problem, first time it happened I powered off my phone and turned it back on and it worked. Second time it happened, I tried the power off thing again but it didn't work that time, I eventually gave up that day and a few days after it let me download it out of nowhere.