I don't know if it is just Linux. A colleague was just fighting his Apple watch not connecting to his new iPhone this week. There is some sort of state bit that gets flipped and essentially ruins things. It is quite impressive in how bad it can go.
Yeah it’s not just Linux (I’ve seen that with my own watch. Factory reset needed) but I have a bunch of Apple gear in the same room and I don’t have issues with Bluetooth there. Nor the Xbox, Switch, etc.