Indigenous Affairs Minister Linda Burney and Skills and Training Minister Brendan O'Connor will step down from their portfolios.