Not saying that it's extremely difficult to get one, but my kid had an account with a bank since he was five, and couldn't get one with that bank.Really? When I went to school, they were handing them out like candy. I'm glad they've tightened up that trap a bit.
It's getting a matching credit card for an existing debit card that can be an issue. You may have to move your account.