It's quite possible to recover deleted text messages android if you use a data recovery app to help immediately. Try Coolmuster Android Data Recovery, by the way, you need to root your phone to restore lost sms and contacts. There is another easy way to recover data, here is a guide.