you do not have sufficient privileges to delete user exchange activesync devices

I had some users that I couldn't delete and I was getting this error:
you do not have sufficient privileges to delete
And it would give the CN, OU and mentioned the ExchangeActiveSyncDevices.
Saying it was protected from accidental deletion.

To get around this, I had to Enable Inheritance on the user.  To do this, you have to have Advanced Features enabled.
This is done in View of Active Directory Users and Computers.  In the window of AD Users and Computers, select View and Advanced Features.

Now, right click on the user in question and select Properties, go to the Security tab and click Advanced.

Put a check mark in 'Include inheritable permissions from this object's parent' (2012 functional level)

Now you can delete the user without getting the error.