Former Ukrainian prime minister and opposition icon Yulia Tymoshenko has been released from prison, her spokeswoman has confirmed.