Do I have to license every user for Microsoft Teams integration?

No, the consumption of licensing is based on the Integrations > microsoftTeams > View permission assigned to users, which can be a subset of the users of your Genesys Cloud org.

For more information, see About the Microsoft Teams integration.