Sennheiser has this figured out, too. My PXC 550 stay connected to two devices at the same time. When the currently active one goes quiet, it'll switch to the other source if that's active.
Works fine with my UE Boom 2 bluetooth speaker as well.
Maybe the devices you've tried were older or cheap models?