Adding answer from comment section for more visibility.
You have to use the INSTALLATION ID of the app instead of APP ID
You have to recover the INSTALLATION ID of the app.
You can recover it on the next endpoint:
https://graph.microsoft.com/v1.0/users/{USERID}/teamwork/installedApps?$expand=teamsApp,teamsAppDefinition&$filter=teamsApp/externalId eq '{APP ID OF THE MANIFEST}'
Thanks,
Nivedipa
If the response is helpful, please click "Accept Answer" and upvote it. You can share your feedback via Microsoft Teams Developer Feedback link. Click here to escalate.