You need to be on the most recent available minor update.

If the App Store still doesn't work, you can always jailbreak and install apps on your own