You can delete contacts on an Android phone through the default Contacts app, either one-by-one or all at once.
You can't know for sure if someone has blocked you on an Android without asking the person, but there is a method you can use ...