Haiti president Michel Martelly stepped down after a final speech to lawmakers. A last-minute agreement to install a transitional government was found on Saturday.