nvim: "Orgmode depends on Vim >= 7.3 with Python support complied in"
Try specifying the path to python in vimrc:
let g:python2_host_prog = '/usr/local/bin/python'
let g:python3_host_prog = '/usr/local/bin/python3'
Also try running the :checkhealth nvim command.