The authors of the original Nature article say that "spins obey non-Heisenberg uncertainty relations", which is true if "Heisenberg uncertainty relation" is (narrowly) defined as the uncertainty relation for position and momentum, Δx⋅Δp ≥ ħ/2. But since spins don't have position and momentum, they are not expected to observe this uncertainty relation anyway. The more general uncertainty relation for any two observables A and B reads ΔA⋅ΔB ≥ |⟨[A,B]⟩|/2 (where [A,B]=AB-BA is the commutator, and ⟨⟩ is the expectation value) and for spins which have three components Sx, Sy, Sz the commutator is [Sx,Sy]=iħSz etc, therefore the uncertainty relation for two spin components reads ΔSx⋅ΔSy ≥ ħ/2⋅|⟨Sz⟩|, hence it does not seem so surprising that it can be made rather small if the expectation value of the third spin component can be made small.
Edit: typo