The chances of retrieving them depend on how often you back up your data, how recently you deleted it, and the messaging app. Most Android phones use the Google Messages app. The downside to Google ...