An Australian senator resigned on Tuesday, the eighth lawmaker to become embroiled in a citizenship crisis that has already cost Prime Minister Malcolm Turnbull's government its majority in parliament.