To recover call history on Samsung phone go to the settings> Accounts> Samsung accounts> Restore. Now, select the call logs and tap on Restore now. Wait for a couple of minutes and you will get back your deleted call history on your Samsung phone