When removing a host from the vDS, vCenter does a check to see if there are any resources still attached to it. If resources are still using the vDS, the removal will fail.. Resources are virtual machines, snapshots of VMs, VM templates, vmnic or vmk interfaces.
This article addresses the specific issue where NSX was removed in the past. The removal either did not complete or it was done incorrectly.
VMware NSX
VMware ESXi
This check is a guardrail intended to ensure virtual machines always have network connectivity.
Workaround
If a new VDS cannot be created, please open a case with Broadcom Support.