Did you check the availbale free disc space?
Which device are you using?
Having the same problem... Have 4gb of space available.
Latest iOS version
Latest pS Touch version
Have you tried to install over iTunes or over the App Store?
Please try the App Store if you haven't yet.