How can I recover deleted text messages?

Episode 1364
Scott fromScott has a Samsung Galaxy S6 and he's deleted some text messages on Verizon and then tried to recover them, but they haven't showed up yet. Leo says that Verizon keeps copies of his text messages, so if anyone has them, they do.