Just to add to all the happy comments. Appears that the last VZ update hosed pairing/syncing from my Galaxy S5 to my Garmin Vivofit 2. I have uninstalled/reinstalled the Garmin Connect app, have done a factory reset on my Vivofit, even installed new batteries in the device in case I was having an issue with low juice. Nothing worked. So I'm in line with everyone else for a fix to my Verizon provided Samsung Galaxy S5.
Just curious where/how you heard this information. I'm hopeful it's true. I think it's inexcusable that a user has been more helpful than Verizon and that Verizon appears to have stopped responding to these concerns altogether. It's infuriating to see so many complaints only to have Verizon try to pass off each one as unique, unrelated and previously unheard of. Verizon, it's time to stop treating your customers as fools, admit there is a problem and fix it.
Just popping in to say that many, many Samsung users in the Fitbit forum thread on this issue report that they have gotten the update and that it has successfully resolved the problem. (I.e., Samsung, without ever exactly saying that they made a mess, has cleaned up its mess.) Alas, here in Georgia the update has not yet rolled out, at least not for my 2-year-old Galaxy S4 Edge (I just checked on the phone, and it says that there's no update available).
After being told by Verizon rep they don't update phones over 2 years old I got a notice from Verizon that they needed to do an update on my phone. It was to fix the problem syncing to fitbit. Low and behold, I now can sync and update my fitbit! It only took 6 weeks to correct the problem, glad it's done. I hope your problem is solved as well.