Chinese internet giant Tencent Holdings announced on Sunday its first restructuring in six years, as it faces increased challenges from tighter government regulations.