Shares of Starbucks fell on Tuesday after the coffee chain offered fresh signs of its struggle to bring back consumers, saying its turnaround efforts “will take time” as its new chief executive settles in.