The Step-by-Step Guide to Recovering Deleted Text Messages from Another Android Device PhoneRescue is now available on Android. Launch PhoneRescue for Android and attach an additional Android device to the PC through the USB wire it came with. Select the Messages You Wish to Examine. Retrieve Messages Lost on the Device.