I think Microsoft is in a different boat here. The applications seem to be removed when there isn't compatiblity with a new breaking release. Should they provide messaging about what was removed and why? Sure, that'd definitely help with transparency for savvy users (but could be very worrisome for non-technical users).
It's an entirely different game to remove a competitor's application that's eating market share from your cash cow—regardless of the possibility of it allowing you to install malware—which under the same criteria Google's Play Store should be removed as well since it isn't immune to distributing malware.