You can delete contacts on an Android phone through the default Contacts app, either one-by-one or all at once.

To delete Skype contacts, you simply need to open a contact's Skype profile and click or tap a button. Here's how to do that ...