Well that's pretty ridiculous that they won't give you a debit card since you honestly don't need credit to have a debit card... Then again, I have a free student checking account with my bank. I guess it varies from bank to bank. Either that, or see if you can switch banks maybe?
I've looked at other banks already, and I've come to the conclusion that all other banks suck. I'd rather not get screwed into having fees after fees for either using too much or too little money, needing to constantly put money in or take it out at certain intervals with how much I can do at a time or needing to keep a certain amount in and whatnot. My current bank doesn't do any of that bullshit. All the money that's in my account is all mine with no fees for anything I want to use it for or how I want to use it. I'd rather put up with the needing credit for debit bullshit rather than putting up with all the other bullshit. Since at least once I can get enough credit, it fixes that one bad issue with it and it suddenly would become a perfect bank.