The difficulty is when headsets are paired with two devices at the same place, eg phone & laptop. In the <$80 Android wireless headset market, at least, everyone requires that you disconnect from one device and then manually connect to the other. That means power cycling the headsets or disabling Bluetooth on the device they were connected to.
I believe there are higher end non Apple devices that have solved this.