Clearing or deleting your messages on your devices doesn’t mean the data is permanently gone, it’s just been filed away differently. Yes they can, so if you’ve been having an affair or doing something dodgy at work, beware! Messages are laid out on the SIM card as data files.