Chinese mobile Internet developer Cheetah Mobile Inc. bought mobile marketing agency MobPartner for $58 million to inject more competition in the mobile ad performance space.