The Step-by-Step Guide to Recovering Deleted Text Messages from Another Android Device PhoneRescue is now available on Android. While PhoneRescue for Android is running, attach an other Android device to the computer via the USB cord. Select the Messages You Wish to Examine. Restore Text Messages That Have Been Deleted. In order to Read Deleted Text Messages, Root Your Device. Retrieving Text Messages That Have Been Deleted