Hi @gerritlob ,
App permissions and workspace permissions are different. It sounds like the usesrs may be trying to access some reports through the workspace (and are requesting permission there) rather than through the app.
Are the users able to access the report through the app?
If this post helps, then please consider accepting it as the solution to help other members find it more quickly.