My experience is the exact opposite, although this probably depends on the quality of the Bluetooth driver in use. My Stadia controller works great on Linux, autoconnecting on power-on and everything.