I followed those instructions but that did not have the desired results. I needed the user group to be able to delete the documents on their page. I set Delete to Allowed under Options from the Dashboard and it gave that user group permission to delete any document on the site.
I finally figured out the solution after going through all the permission layers. The solution was to set the Edocman Category permissions to Allowed for Create, Edit, Edit State, and Delete -- for the SAME CATEGORY as the Upload Document Menu Item. I hope this helps someone else, because to me, it's just not that obvious.
Yes, Edocman has 3 Access levels management.
1. Edocman ACL, it's general ACL management option for the whole of component.
2. Category ACL, as you mentioned in the reply, it allows you to manage permissions (create, edit, delete, download..etc) with Joomla groups in specific categories
3. Document ACL, it allows you to manage permissions (create, edit, delete, download..etc) with Joomla groups on specific documents
I've tried (almost?) any possibile configuration but I never manage to let a user to delete or download his own documents uploaded in frontend without change the permission on the single document in the backend (but I want to inherits the permissions from the folder which basically inherits permissions from the main component).
Moreover, even if I say for the single document to let the user download it, he never can download the file from the frontend.