A lot of the banks are suffering from bad debt at present hence many have tightened their acceptance criteria. Each case will be assessed on it's merits but it's likely to be an uphill struggle. All you can do is shop around. The banks offering attractive rates or overdraft terms are the least likely to offer you a debit card because they are trying to 'cherry pick' what they perceive to be the lowest risk customers.