To enable us to restore deleted contacts, there is a recycle bin for deleted contacts on the Samsung device. After 15 days, the contacts contained in the recycle bin are permanently removed from the Samsung device. If you do not want the recycle bin, you can deactivate it in the settings.

Note: Deactivating the recycle bin will irrevocably delete all contacts in it.

Android 10 | One UI 2.0
Recycle bin -  Open the  Contacts -App
Recycle bin -  Open the  menu
Recycle bin -  Open the  Settings
Recycle bin -  Enable or disable  Recycle bin
  1. Open the Contacts-App
  2. Open the menu
  3. Open the Settings
  4. Enable or disable Recycle bin

Samsung Instructions