Andry Rajoelina has left Madagascar after losing support in the armed forces and following weeks of youth-led protests. He reportedly left on a French military plane.