New bluetooth is great. It used to be shitty, but my galaxy s6 pairs perfectly with my car every time. no complaints
I have tried bluetooth speakers in my flat on. Works fine on two Linux machines. Doesn't work at all on the other. Connects to the windows machine but isn't actually usable as the music skips so frequently. If I have only tried it on the first device I may have came to the same conclusion as you. Fact is bluetooth isn't especially reliable.