I have a coworker using either a 4 or 4S and I saw him install a new app on it last week. Are you referring specifically to apps that no longer support old versions of iOS? As far as I know the App Store maintains compatibility with old iPhones and allows them to download and install stuff just like new ones.