I tried to follow the Answer from this Question:
I have an Apex Managed Sharing with 'edit' for the public group the user is in and the user can edit the record. The user has a permission set that gives them CRUD for the custom object but I get an "Insufficient Privileges" error when I try to delete the record I'm able to edit logged in as that user.
From what I'm reading in this answer I should be able to delete the record since I have 'Edit' on the record and Delete on the object. Did something with this change since this answer was posted?
(I couldn't comment on the original question/answer)