Starbucks, struggling with weak demand and disgruntled investors, said Tuesday that CEO Laxman Narasimhan is stepping down after a little more than a year in the job.