Haitian President Michel Martelly has stepped down from office, leaving the nation with no successor after elections marred by allegations of fraud were postponed twice.