They presumably negotiated a license to include Candy Crush. The original makers of the pinball game may no longer be in business, or may not be responding to Microsoft’s emails.
I'm pretty sure King pay Microsoft for it to be included in windows, not the other way around.