Teams also adds links that gets sent between users to Bing, with no consideration to whether those links are intended to be public or not.

I know this because I searched for a variation of a private url generated by our system only to find several live links to things we didn't intend for the public to see.

I was able to correct that problem in about a day and there were no compromises, but I was intensely irritated with everyone involved that day.