Who gets a public holiday for Anzac Day across Australia?

Anzac Day falls on a Saturday this year, with new rule changes coming into effect for the first time.