I created an app within Power Apps for Teams (within Team not on make.powerapps.com), as it was my understanding that if I create apps here, all users within a Teams space, won't need a PowerApps licence to access to app.
However, while I can open the app from the Teams space channel tab, my colleague who's also an admin of the Team gets the following error message saying "There was a problem reaching this app".

I ensured the app was shared with all members and admins of the Teams space using Power Apps > Build > TeamName > Share with colleagues, but they're getting the same error. Would they need to enable Power Apps personally or something?