I had a lot of problems back when I lived in civilization. But now that I live out of range of cell signals, and can’t even see neighbors’ wifi networks, it works a whole hell of a lot better. I still use a traditional DECT (Logitech H820e), and also a dongled 2.4ghz (Audeze Maxwell) headsets for work, but I also use the Maxwell with my phone over bluetooth without a problem. My Sennheiser Momentum 4 work fine with both my phone running Graphene, and my Thinkpad running Fedora.
I won’t even try with Windows. The bluetooth stack is such trash.