There is still hope if you did not enable Google Drive backup on your phone. You may still rely on a few market-available Android data recovery applications. Among others, PhoneRescue and Dr. Fone Android Data Recovery are two of the most well-known of these programs. After installing these applications, you'll discover that they are mostly self-explanatory and function similarly to searching your phone for deleted data, including text messages. These programs are pricey, though, and there is no assurance that they will work again.