iPhone 4 App Store won't download apps
If you open the App Store page for an app and scroll to the bottom, there's a section titled "Compatibility" that will tell you what the minimum version of iOS is that the app requires. 

(This is not a screenshot of the OP's problem app, but rather The Infinite Arcade, which was the first app I saw.)