After a prolonged labor battle, the WNBA and players’ union reached a verbal agreement on the terms for a new collective bargaining agreement early Wednesday.