Yes, I'm having the same problem with my Garmin Vivofit.  Android did a system update to N910VVRU2CQF2 on 8/8 and ever since I can't connect to my Vivofit fitness tracker via bluetooth on my Samsung Note 4.  The tracker is fine since it can still connect to my Samsung tablet.  I've been talking to Samsung, Garmin, and Verizon all morning.