An Indigenous leader with Australia’s first state-based Voice to Parliament has decried the continued struggle of First Nations people.