Except on two separate machines, a Windows update reinstalled them for me. MS did said it was a bug but it happened a few times after that for me.
In any case, it really is just a breeze to remove UWP apps, and they leave no trace either, so I cannot rationalize how it can be this so annoying to anyone.
I turned off all advertising options in Windows 10 when I first installed, only to be greeted by another ad months later which they had added with a newly downloaded update.
The toggles aren't even centralized, you have to hunt them down in different menus. I have a hard time believing this wasn't done on purpose.