It isn't normal. Check if you have enough space to install it. Also, I've heard that downloading on a pc and then transferring to the device might help.
