> Microsoft's current privacy statement also says "Depending on your settings, this browsing history is sent to Microsoft"

Edge allows to sync history (as Chrome and Firefox also do). Given that functionality, what else do you want them to say in their privacy statement..?