Make sure storage is set to download apps onto internal storage not SDcard.
IF it is on internal storage and you have an SDcard. Try setting it to sdcard, apply. Then go to download. Then when the download fails, set the storage back to internal and reboot.
At least that's how I ended up getting Marvel Alliance 2 when I was having issues downloading it.