Tried on People app and Phone app / history (going to contact and long pressing, the “Delete” function is greyed out (not available).
Switching between SIM cards in settings does not make any difference. Only one SIM-card has ever been in use.
So you have contacts synchronized from a server? Is it for all contacts or for only some?
I think it’s not possible to erase them on SIM.