WWE tag team the New Day departed the company as Kofi Kingston and Xavier Woods were released alongside Tonga Loa and JC Mateo on Friday.