User is getting "There's a problem saving this record. You might not have permission to edit it, or it might have been deleted or archived. Contact your administrator for help." exception for a record.
Scenario: User is trying to delete the record which is created by any other user. The object is set with Public Read/Write org-wide sharing settings and the user is assigned with Read/Create/Edit/Delete permission for the object through permission set.
Problem Statement: User is getting above mentioned error while trying to delete the record created by another user. And this exception is not even firing the trigger to debug more.
P.S. Only with "Modify All" access users are able to delete the records but it is not recommended to provide this permission to the users other than system admin.
Thanks in advance for the input.