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
Step 1:  Open the  Contacts -App
Step 2:  Open the  menu
Step 3:  Open the  Settings
Step 4:  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