I am experiencing the same thing on my galaxy note 4. It's like it cuts out four times a second for about a sixteenth of a second. It happens on two of three Bluetooth speakers that I connect it to. Other people can connect to any of those speakers with their iPhone and it sounds great. But since I can connect to some Bluetooth speakers without problems I can't completely blame it on the Galaxy Note 4 either.
Try adding this line to your build.prop: ro.bluetooth.request.master=true
This worked for me.