Starbucks plans to hire more baristas at thousands of stores starting in May as the coffee chain looks to improve customer service.