Apple ID has not been used in iTunes Store What is this?

I got a new iPhone today (5c) and I was trying to sign in into my Apple ID but there's this thing that always pops up on the screen and it says "Apple ID has not been used in iTunes Store." and IIm so confused. My acc is logged in on my old iPhone (4) and I logged out bc I thought that using the ID in only one device would help, but sadly it didn't. I tried logging back in on my old iPhone and now it's doing the same thing. This time I decided to click "Review" when the sign popped up. It was asking for credit information and stuff like that but I don't even have a credit card. I usually use the Apple Store to download free apps. Can anyone please help me find a way to log in without using a credit card?

Try to download a free app, and when it asks for ID information, select creation of a new ID. There should still be an option in that process to create an ID without a credit card.