About a day or two after my phone updated to Marshmallow, I walked away from my phone for maybe an hour or so, connected to a charger, not doing anything special with it or anything, no apps open, and when I got back to it, basically all of my text messages (I use the Verizon Message+ app) were gone. This was about 8:30pm, and the only messages I could view from most people I'd been texting that day were starting at 7:15. I've had 1 conversation saved since 2014 without deleting anything (across me having 2 different phones, too, I still had every message), otherwise, I delete messages pretty regularly. This one conversation deleted everything except for a few random conversations from July 2015 and the last one showing from December 28, 2015. I tried to use the restore option, but it only restored a few responses from me only, none of the other person's responses (and I really didn't want any of this conversation deleted at all as it holds special meaning). Another text that I was saving from the end of January 2016 wouldn't restore at all. I can't tell if this is an HTC One M8 issue, a Verizon Message+ issue, or a Marshmallow update issue. I've tried the Android Data Recovery app, but it said it can't unless I root my phone, which I don't really feel like doing, at least not until I upgrade to another phone. Is there any other way to recover these messages? Or has anyone else run into this and knows why it might have just deleted a bunch of stuff without any kind of prompt or warning?