iPhone 4 - Verification Required
Select Verify Payment Info, and under Credit Card, just choose None. If this doesn't work, close the App Store and go to Settings > App Store > Tap on your Email > View Apple ID > Payment Information > None. 

This should fix the issue.