Footballer Ched Evans is believed to have left prison after serving half of a five-year sentence for raping a 19-year-old woman in a hotel.