I've got the same problem, with:
Android 6.0.1
Galaxy Tab S2
using a Bose Sound Link Color.