Den musst Du dort löschen von wo der wieder synchronisiert wird. Kontakte in Google, Web.de oder was Du da alles verknüpft hast. Musst Du mal oben links unter den 3 Strichen in der Kontakte App nachsehen.
Probiere mal in Kontakte auf die drei Punkte, dann Papierkorb auswählen, den dann leeren. In Folge bei WhatsApp Kontakte synchronisieren. Müsste dann weg sein.