The user can belong to any profile or role. In future, any new user created with a new profile or with a new role, he/she will get delete permission automatically.
Please suggest a solution without code/trigger.
Without code/trigger here is the solution:
If anyone can access the record that means OWD for that object would be set to Public Read Only OR Public read/Write.
Now Go to all profiles-> Assign delete permission on the object and you are done. Now if anyone clone a new profile they will get this permission automatically also on that profile, until unless they remove it manually it will be there.