Hallo, ich hatte das Problem auch! Ich habe den Kontakt nun in WhatsApp gelöscht und dann war er auch unter Kontakte gelöscht.

1. In den Chat mit der Person gehen.
2. Oben auf den Namen klicken.
3. Kontaktdetails.
4. Bearbeiten.
5. Kontakt löschen 👏