get_delete_post_link() only works for administrator, even if other user has exactly the same permissions

Same problem here, that I’ve fixed. If it’s not you, maybe this will help someone.

Did you blocked the non-admin users from accessing to the /wp-admin Dashboard ? The link provide by get_delete_post_link() use wp-admin, so if you blocked the access to the non-admin, they can’t execute the delete.