Yeah, v-bofeng's answer is stupid AF.
So I have an app that multiple people are supposed to use.
This app can send an email via a Flow.
The Flow can be shared to other users and groups, which is supposed to implicitly grant permissions for the mailbox (mailbox connected to "Send an Email (V2)" ).
BUT even though the users have full access to the app and the Flow, the mailbox connection still have to have permission shared explicitly to them via Exchange? Effing seriously?
Keep in mind that when you manage mailbox permissions, you cannot give access to members of a group. You have to give access to each individual user.
So if your tenant is 5,000 users who all need to use the app, better get clickin.
This is broken functionality and Microsoft needs to do better for what they charge for this crap.