If you just deleted them without backup, first stop using it in case of data overwritten. Then you can use Coolmuster Lab.Fone for Android to scan your phone, if the deleted text messages can be scanned out, you can recover them back.