Before you can deploy, you need to create an App Registration in Microsoft Entra ID once per tenant. Follow these steps:
TeamsAppDeploy. Leave all other settings as default and click Register.AppCatalog.ReadWrite.All, select it and click Add permissions.