I am using Teams for Android and Outlook and I don't have even have Edge installed and links work fine.