@v-xida-msft, your reply highlights what is so frustrating about this problem. The PowerApp itself only has one connection and that is to a SharePoint list and that list is in my tenant. There is no premium connect required for that type of connection. The other connectors in my previous reply are not related to this PowerApp, so why would they be stopping our licensed users from running the app?