Recovering the contatcs from internal storage directly is possible if you had this
information backed up to a cloud server, or something of that nature. This
would have to be done before it was lost.
If you haven't,the best way to
restore deleted contacts on android [samsung-messages-backup.com] is asking android contacts for help.Btw,before recovering contacts,rooting is required.