Starbucks announced it has inked a partnership deal with Sequoia Capital China to co-invest in the country's technology business.