Rene Gonzalez, a Cuban convicted of spying in the United States, was released Friday after serving the majority of a 15-year sentence, a prison spokesman told CNN.