"Isn't it illegal to install malware on someone's computer without their permission?"

Yeah but you almost certainly granted permission to allow updates from our "Partners" when you installed windows. How did you miss clause III of romanette 2 in the 6th paragraph right in front of your face on page 26 of the ToS?