Just saw a game I'm absolutely sure I never installed voluntarily popping up on an old laptop yesterday or today. :-/
I am completely unfamiliar with the experience you had, with no apps having been installed on my behalf without me explicitly installing it through the Microsoft Store, except for the ones I get after I reinstall the OS.
I also have a Windows Phone that I have been using for the past 2 years. Again, it gets some apps pre-installed whenever I reinstall the OS, but never otherwise.
Admittedly, PCs I think did once get some of them after one major update. I suppose it was one of the Creators Updates.
I'm wondering Microsoft is doing some sort of A/B or market segmentation testing. Perhaps testing different things in different regions.