Earlier quoted context omitted.
I have three Bluetooth headsets (and all cheap, in the ~$100 range), use them with Android phones and Linux computers without any issue. The sound quality is par for the price but pairing, connecting, and disconnecting works just like with wired headphones.
Care to share which ones? I'm trying to find some headsets within that range. I'm not an audiophile, just need to hear, and block out just enough external noise.
here's mkbhd's review of them https://www.youtube.com/watch?v=77aeW3bsCzc