You need to uninstall two items for all users on a machine to fully uninstall Teams, so make sure you follow all the steps.
Quit Teams by right-clicking the Teams icon in the taskbar and choosing Close window.
In Windows, click on the Start button Start button , > Settings > Apps.
Under Apps & features, search "teams".
Highlight Microsoft Teams, then select Uninstall.
A box will appear, then again select Uninstall to confirm. A new box will appear, asking Do you want to allow this app to make changes to your device? Select Yes.
Now select Teams Machine-Wide Installer, click Uninstall.