The difference is really no difference in regular (single install) WordPress. It’s in a multisite install (network) where there is a difference.
In multisite, only a Super Admin (who can manage everything on the network) has delete_users capability, while an “admin” (who would own/manage a single site) can remove_users from their site, but cannot delete them from the network.
Hope that helps clarify.