The right to permanent residence after five years is then restricted to "Union citizens and their family members who have resided in the host Member State in compliance with the conditions laid down in this Directive during a continuous period of five years". So it depends heavily on how those conditions are interpreted.
edit: the Italian SSN (Servizio Sanitario Nazionale) was basically modeled on the NHS.
But if you do not have health insurance this does not count towards gaining permanent residence (and thus citizenship thereafter).
If you need legal advice you should talk to a solicitor specialised in immigration law, not to a random person in a call centre.
And besides, it's just not some random people in the call centre - Home Office's own website said that you only reside in the UK legally if you are exercising your free movement rights - I mean, that clearly reads to me as "if you don't, you are here illegally". It can't work both ways.
No, you need to meet additional criteria. This is explicit in EU law [1] (and very well covered online), so I'm puzzled as to the advice you received.
Since you were looking for a legal references regarding students, note that [1] is also explicit that students should have "comprehensive sickness insurance cover" (the dispute here is whether access to NHS qualifies. UK government argues that it does not).
[1] Article 7 of https://eur-lex.europa.eu/legal-content/EN/TXT/?uri=CELEX%3A...
I have exactly ZERO trust that this is the interpretation that the government will take.
When I first tried applying for the permanent residence card, I was told that according to the home office
1) As an EU citizen you need to be exercising your "EU free movement rights" to be in the UK legally
2) If you are a student without private health insurance, you are not exercising your "EU free movement rights"
3) I spoke with multiple Home Office agents, some saying that it means that a student without private health insurance is here illegaly, others saying that no, an EU student without private health insurance is here legally, they are "just not exercising their EU free movement rights". No, they weren't able to explain what exactly they mean by that or which legislation says so.
This strikes me as the exact same situation. No, you don't have the right to be here, but at the same time, you do, but no, we can't point you to any law that would say so.