My experience of police is that the threats my family received were taken very seriously the first time we reported it.
I think that wrongdoers should be told, especially in a public space where one is not alone. If they then threaten, they should certainly be reported to police for this higher offence.