First, you need to allow external apps in Microsoft Teams, We do it by clicking to this link
https://portal.office.com/adminportal/home#/Settings/ServicesAndAddIns

Please wait 10 min to changes to take effect.
Reassign to Teams and go to “Get Apps” and search for the Trello App.
