The Kings released Matt Barnes to create roster space for the three players they acquired in the blockbuster trade that sent DeMarcus Cousins to New Orleans.