When I did my PPL in the UK in 1982 Spin training was mandatory (but not tested on the GFT, istr). So I did spinning right after first solo, within 10 hours of my first lesson. I'm still scared to do them, and in fact haven't for years (I do stall practices approx every 10 flying hours/calendar month though).
I think, objectively, the initial problem was two-fold: inadequate pre-spin brief, and an instructor with no person-skills. So, I didn't know what was going on, and he didn't care or notice my fear.
Keep it in the syllabus (quite late on, I'd suggest) but even more importantly you instructors, look after your student. Your influence can last many many years - for better or worse.
GT.