Who I have the same questioned this solution

Recently, my phone did a big update, and it seemed to delete everything off of my phone. I have the Galaxy S5. I have restored everything, and I tried to restore my texts. It says I have 730. I click restore, and it says it will take about an hour (which it does) and then says they are all restored, yet they do not show up on my phone OR on the Verizon website. I use Message+, always connected to WiFi, and have nothing else going on in the background. How can I get them back?