Tencent-backed Chinese video game publisher iDreamSky Technology Holdings and Russian tech firm Mail.ru Group's games unit said on Thursday that they would establish a long-term partnership to expand their global presence.