How do you use an existing AppleID on iOS App Store without providing a credit card number?
You need to do the following when at the Credit Card page


Click on Paypal 
Click on 'To redeem a code, click here'


From this new workflow, you will be able to get to the same page with the 'None' option