Poor Bluetooth quality and other connectivity issues have plagued Toyotas for years now. For a while there, it seemed as though Toyota might have gotten on top of the problems, but as your experience shows, clearly there are still issues.
In the first instance, you need to allow Toyota to try everything it can to make things right, including waiting on an upgrade to the Bluetooth system that will work for your car. Of course, that leaves you in the lurch in the meantime. When Toyota finally admits that they can no longer help you even though this is clearly a warranty claim, that’s when you need to call in the ACCC as, at that point, you’ve paid for something you haven’t got. Perhaps Toyota will agree to cover the cost of an aftermarket head unit (or a different brand of phone) that actually works in the Prado. In any case, something’s got to give or the vehicle is of no use (or at least limited use) to you in your line of work. Right now, there’s a class action in the USA for this exact problem. Although this legal action won’t apply to vehicles sold in Australia, it illustrates the depth of the problem. Sources also suggest Toyota has switched out some head units in US-market cars, so perhaps that will be extended to here.
It staggers me that a huge company like Toyota can’t get something as simple as Bluetooth connectivity right when pretty much every other car-maker around the world has this stuff sorted out. It’s not as though the Apple phone is an uncommon consumer choice, is it? In 2022, hands-free phone operation is a major selling point and to not have it (despite paying for it) is far from acceptable.
You have obviously taken this up with your dealer, but have you contacted Toyota’s customer service department at head office? You might make more progress going straight to the source rather than being fobbed off by a dealer.