Я создал более длинное и, надеюсь, более удобное руководство по установке neovim на Ubuntu. Надеюсь, что это будет полезно + предоставляет дополнительный (хотя и поздний) ответ на ваш вопрос: http://robinlovelace.net/computing/2014/04/19/installing-neovim-on-ubuntu.html