Can a cab company threaten to have you arrested if...?

Okay, so I called a local cab company (A Cab) this morning to take me to work. After waiting nearly an hour, uming Cab A wont show up.... and i'm already late to work, i call a second cab company (B Cab). They said they will arrive in about 15 minutes. Then a few minutes after i get off the phone with B Cab company, A Cab company shows up. I got in the car and went off to work knowing i was already a half an hour late. On my way there, B Cab company called my phone back and I did not answer. They left me a voicemail saying "this is B Cab Company, we have your number logged and if you do this again we will call the police and have you arrested for harrment". Now I am never the type of person to call all the cab companys and wait to see which one shows up first and screw the rest of them. Why would i do that when they were picking me up from my house? So this really surprised me to receive such a voicemail. Now this was a Wednesday and not in anyway a busy weekday where i can ume that a long wait for a cab is usual. Plus i dont live in a big city so Cab's can normally only take 15 minutes or so. Cab Comany A is the biggest cab company in our town so i normally call them first because they have the most cabs in the city and are generally on time. After calling, and calling, and calling Cab Company A and no one answering my calls...and after waiting for almost an hour, I honestly did not expect Cab Company A to show up, so i called B cab company. Regardless of my story, was Cab Company B allowed to leave a threatning voicemail like that? What exactly are Cab company's rights when it comes to theses situations? What exactly can they do when you call for a cab but when they show up no one is there?