You may want to try https://github.com/Valloric/YouCompleteMe Does exactly what you describe wanting, and very well IMHO.
neocomplete.vim[1] and neocomplcache.vim[2] are nifty alternatives if you don't prefer YouCompleteMe.
Re:Remove Ex-Mode from Neovim
by laichzeit0 on Friday September 19, 2014 @11:34AM
(#8340941)
I'd like very much if Neovim adds functionality like YouCompleteMe out of the box. It's probably the most "complicated" in terms of dependencies, etc. VIM plugin that I have to install.
Personally I don't use vim, even though I like the concept of vim, because it simply doesn't fit with the ecosystem I want to use (it seems to be hard to integrate clang for auto-complete and syntax highlighting into vim for example, without long hangs or strange visual effects for example, because vim doesn't support threading for example)