Google is a mess. I disable Google Contacts Sync on my N10+'s.Hello, I think I fount the cause of this. For me it started when I installed the Google Contacts App and then clicked fix & merge contacts.
Ever since, keeps adding 17 contacts in the (Samsung Contacts app) Recycling ♻ bin.
Just uninstaled Google Contacts app.
Observing recycling bin for any updates...
Use Samsung contacts and make sure to export backup copies regularly and redundantly for a rainy day.