Queenslanders turned out in thousands to mark the national day, with many marching to pay their respect to First Nations peoples in protest of the holiday.