Bluetooth is a god damn mess regardless of OS. Probably (I have not tried, just assuming) the one exception being Apple hardware with Apple OS. Especially audio and keyboard.

Haven't had any issues with Microsoft mice on Linux, though. knocks on wood