The Labor leader became the first sitting Prime Minister to march in the annual LGBTQIA+ pride festival.