Hi @xilef,
How do you trigger/fire the flow that you mentioned? From a Button within an app?
Do you create this flow by yourself? Or you just trigger the flow from a shared app?
I suppose that you fire/trigger the flow from an shared app, is it true?
When you fire/trigger a flow from a Button within a shared app, if you don't have edit permission to the specific CDS Entity, your flow would fail to execute.
Actually, when you run an app which includes a flow, you would be prompted to confirm or update any connections on which the flow relies. If the account you use to confirm or update the CDS connection the flow relies on does not have edit permission to the specific CDS Entity, when you fire/trigger the flow, the flow would fail to execute.
More details about sharing a flow connection within an app, please check the following article:
https://docs.microsoft.com/en-us/powerapps/maker/canvas-apps/share-app-resources#flows
Best regards,
Kris