If that's the only solution/workaround, I guess Teams should be banned from Play Store and existing Teams app automatically disabled or uninstalled next time a user pings Play Store.

In any case, it's Google that is responsible to fix the mess caused by broken sandboxing of their OS.