I have been playing music with the Nokia 925 utilizing Nokia Play 360 Bluetooth Speakers without cables for two years. Note that the phone and the speaker are paired and do connect but no sound. I pulled out my old Nokia N9, Tap NFC and let the music play! I contacted Microsoft, instructed me to install new Lumia software online which I did, now running Denim. That did nothing to resolve my issues. The 925 connects to my car, stereo headphones but no more to my Nokia Play 360.
Per your request, I cleared the pairing on the speaker and re-paired. Yes it automatically connects but no music! I contacted Microsoft again and suggested for me to wait for the next update! I also own a Nokia Treasure Tag that I can no longer use do to the 8.1 update.