A. Check if the contacts are synced from a cloud service. If so, delete them from the cloud service instead of the app. B. Try restarting the app or your device to refresh the contacts list.