I want my deposits

I app**** online for car rental on 30 December 2019 and I was supposed to pick up the car 2January 2020. When I went to pick the up the car they told me the card I used to pay the deposit it was a debit card of which it was a mistake they said I should my credit card, when I went there later they were closed. On 3 January 2020 I went to the branch Ormonde Avis /Budget with my credit card and They told me to cancel the reservations that I did online and restart the new on, I didn’t have a problem with that, they gave me their phone to call Reservation call centre to cancel I spoke to Jabulani, on the phone they told if I cancel I won’t get my Deposit even if I want to make new Reservations.

I want my deposit back this is a day light ******* of Which if they take a percentage of deposit I would have understand.