You have to have a credit card on file in order to open an account with the iTunes Store. You need an account with the iTunes Store to download free apps.
Therefore you need a credit card to download free apps. A little weird, but that's just the way it is.