Maybe Microsoft wants to keep Windows their advertising sandbox therefore working with the largest advertising company in the world wasn't seen as wise. Whereas

Maybe Microsoft wants to keep Windows their advertising sandbox therefore working with the largest advertising company in the world wasn't seen as wise. Whereas Amazon's whole thing is just about ecosystem building/device tie-ins, so there's less conflict of interests (Microsoft after all doesn't make many of the devices or services Amazon does).