I spent two hours on chat with Verizon tonight trying to fix a feature that will not work--Android Device Manager, where you can locate your phone, lock it,erase it through Google. Verizon offers that as a paid add on called, "Verizon Total Mobile Protection."
Finally, they gave me a number at Google (after giving me the wrong one first) and I Google and the rep said that my phone will not show up in Android Device Manager until the Marshmallow upgrade. I wish someone at Verizon had known that, could have saved me a couple hours.
I'm posting here in case anyone else has a similar issue. I hope we get that upgrade soon.
John