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