Starbucks and its union representing over 10,000 baristas have agreed to withdraw lawsuits filed against each other, the company said, a day after the two sides agreed to bring in a mediator to help resume stalled negotiations.