My install seems to have no ads at all (including on the Start Menu) and I am using Win 10 Pro that I installed straight from the Windows download page. Maybe I don't get ads because I'm on the Insiders Slow Ring.
I get candy crush in my Win10 Enterprise, each major upgrade...
I bet you actually don't and it's just an installer link to the store. Is the entry in remove apps only 16KB?
Maybe, I'll tell you next time it appears in my start menu. In either case it is not the size that bothers me, it's the fact they keep placing gaming icons in the start menu of an enterprise workstation, even after the user deletes them.