The Bluetooth experience varies wildly. The Bluetooth stack is pretty enormous and complicated these days, so there's a lot of space for software and hardware vendors to screw things up.
Apple-to-Apple seems to be dead reliable from everything I've heard. Samsung-to-Samsung seems almost as good. Apple or Android to random, Chinese car stereo might be a connectivity nightmare. Connecting to an OEM stereo with whatever implementation was poorly specified by the car company might also be a nightmare.