The majority of all voters who expressed an opinion, however, say that Martin should step down as leader of his party.