I think I also may have had some ads back with a major update (e.g. Creators, Fall Creators), but I don't remember having them back ever with the normal updates.
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.