On Contacts in the mobile app, search, choose Select contacts from the action menu, then Delete all matching…. The app shows how many contacts will be deleted before you confirm, and stops if the matching contacts change first. Up to 1,000 contacts can be deleted at once. Contacts with invoices are kept.
Delete all contacts matching a search from mobile
The mobile app can delete every contact a search shows, after confirming how many.