Ex-Georgian President leaves palace 'taking legitimacy with her'