Additional features, settings, or issues not covered by specific Microsoft Teams Free categories
Hello MsTeamsIsWorseThanAVirus,
It sounds like Teams may still be registered as an app package, even though it does not appear under Installed apps.
Before removing anything else, please open PowerShell as administrator and run:
Get-AppxPackage -AllUsers *Teams* | Select Name, PackageFullName
Please post the result. Also check Settings > Accounts > Access work or school and confirm whether any organization is connected.
These details will identify the exact Teams package and whether something is reinstalling it, so the correct removal method can be provided without guessing.
Microsoft’s documented Teams removal methods depend on how the app was installed: Uninstall the Teams client