If you have deleted some important message and data from your phone don't worry you can recover your deleted message on your android device however there is no guarantee of successful recovery but you may try at least once. How to Recover your Deleted Message on Android Smartphone : If you delete some files from Computer if may move them to recycle bin same scenario for the android phone. Your deleted items may not be deleted permanently from your phone you may use Data Recovery Software to get your messages back. There is various SMS recovery app available in the play store you may try any of them. GT SMS Recovery is one of them. You may use SMS backup software for your smartphone. Use any of them to get back your deleted SMS from your android device : Android Data Recovery Android SMS Recovery. Both of the tools are very good to retrieve your SMS, call logs, and contacts as well. both of them support almost all famous brand phones like HTC, LG, Sony, Motorola...