In order to delete a customer record, you must be a local administrator or a member of the CRM Administrator or Delete Customer security groups.

To establish whether a user is a member of this group, go to:

Settings - Users

On the Roles tab, find Delete Customer under the Roles by General Access category. Check and save if you wish to enable this role for the selected user.