Verify the Public Holiday Rules are set up and the employee is eligible to the set up conditions.
Also check the Australia Public Holiday list to see if the public holiday is listed. If not, a Public Holiday date can be added on the Public Holiday Rules page.
Navigate to Menu > Settings > Payroll Rules > Public Holiday Rules