
Instead of publishing directly to the channel, share the app from within Power Apps for Teams:
Open Microsoft Teams app
Open the Power Apps app (left rail) within teams
Go to Build → find your app
Click the … (ellipsis) next to the app name
Click add to Teams, Open and select the channel you want to share the app to
This worked for me after having similar problems to you