Very literally just went through fixing Teams on a family member's laptop. They kept uninstalling it, and upon next boot, their computer was unresponsive for 10+ minutes as Teams reinstalled itself.
After some digging, it turns out there's a separate installer you have to uninstall. Since when do you have to uninstall installers?
This was on a fully up to date, modern Windows laptop.