You can delete contacts on an Android phone through the default Contacts app, either one-by-one or all at once.
These days, smartphones store all our information. We provide some information, and others are automatically tracked by them.