They changed the Contacts screen, I think. This is what I just did (on a PC)
1. Click the Apps Icon at top right.
2. Click on Contacts icon.
3. In your contacts, choose one to delete, and click the icon.
4. The icon changes to an
unchecked checkbox. Click it to turn it to checked state.
5. Click the three-dot "more actions" icon.
6. Click the "Delete" action.
7. Click "Delete" to confirm you want to delete the contact.