Não sei a resposta para "como posso usar a App Store sem um cartão de crédito", mas acho que posso responder parcialmente à pergunta "por que" em seu título.
A razão é que o cartão de crédito, além de ser uma fonte de pagamento, também é uma maneira de identificar seu país ou região. Por exemplo, com um cartão de crédito dos EUA, você pode fazer compras na App Store dos EUA, mas com um cartão de crédito chinês, não é possível acessar a Chinese App Store. Por quê? Porque diferentes países e regiões estão sujeitos a diferentes condições de serviços na App Store, mesmo para aplicativos gratuitos.
Espero que a coisa do cartão de crédito não seja tão ridícula agora.