Not the parent comment, but I have had a devil of a time getting Bluetooth headphones to work with Ubuntu. By contrast, my experience with Android has been the same as yours -- basically flawless, and I love it.
I expect PipeWire is going to fix this for the most part though.
I haven't really used BT much on desktop in general though, I have a Fire stick for videos and phones are perfectly fine for music.