The Alshaya Group, which operates Starbucks cafes in the Middle East and North Africa (MENA), announced workforce reductions Tuesday because of ongoing challenges.