Can't install a simple app, We could not complete your request
I've gotten error 4 in the past when my sign-in to the app store has expired. Try clicking on Purchases. If that doesn't prompt a sign in, try downloading one of the apps listed in there.

You should be prompted to sign in, and then you'll be able to download your new app.