Summary:
If some of the users timesheets are not auto-populated with Holidays, though they have the same permissions as others who can auto-populate Holidays, then it is more likely a user configuration issue.

Cause:
The time off type Holiday is not enabled for the users whose timesheet is not auto-populated with the Holiday.

Resolution:
Enable the timeoff type Holiday under Time Off section of the user's profile.