To delete the departments which are assigned to Staff follow the given instructions.

Settings ---> HR ---> Manage User Departments ---> Click on the delete button beside the department against the staff ---> Click on Yes in the Pop-up window to delete.