In my opinion , the data can not deleted from Android completely .only two factors can lead to messages completely disappeared from Android phone ,1, the deleted messages has been covered by some new data ,2.you deleted data by using some eraser software to do,which one do you belong to?