Samsung Galaxy S6 User Manual page 120

2. Tap a contact to view its details.
 The contact's detailed listing appears.
3. Tap More > Delete > Delete.
 The contact is deleted.
Tip: You can also touch and hold the contact from the Contacts list and tap Delete > Delete.
Phone App 110