My employer told me that personal leave does not accrue, is that correct?

No, that is not correct. Personal leave accrues from your date of employment and accumulates gradually throughout the course of your employment.