I've been using Debian's neovim package for the last several months, but I use the unstable repositories. I think it'll be officially packaged in the next Debian release though.