R1800 paid for nothing

I got a R1800 quote from them for removing about 30 full recycling bags. They phoned me to say they needed the balance of R900 paid upfront, which I did. Meanwhile, a different removal company (that I thought were them) picked up the bags. So I phoned Peninsula Removal Services that they didn't need to come anymore. They answered that their truck was already on its way and I still needed to pay the remaining R900 balance, which I at first refused to do (very loudly). They then threatened to hand me over to a collections service if I didn't pay immediately. So I paid the balance. That's a total of R1800 paid for a service not rendered. To say I am dissatisfied is putting it mildly.

This is their company website - https://www.peninsulamovers.co.za/aboutus - your mileage may vary, of course, but I certainly will not be contacting them again.

Also note that I have now received quotes of R520 and R600 respectively for the same removal job from other companies, so I honestly thought that initial R900 would have covered their inconvenience.