Based on my experience, this error might occur when Teams service is not included in the user's subscription. So it's suggested to go through the link below and make sure your users are in a plan with Microsoft Teams included: How do I get Microsoft Teams?
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.