To anyone else in this situation, find another bank which offers any sort of basic bank account without an overdraft, and you will be quite likely to be offered an account. (money.stackexchange.com)
Some banks offer basic bank accounts that charge no fees if you meet eligibility criteria. (moneysmart.gov.au)
We always recommend setting up a new basic bank account if you've got a debt with the same bank that your current account is with. (stepchange.org)