Timo:
From what I can tell, the documentation is perhaps a bit misleading one compared side by side.
Next[f, x, 0]
returns
x
While
Next[f, x, 1]
returns
f[x]
So, I think Nest supports n = 0 and works as expected.
I hope that helps.
Have a great and safe rest of your weekend.