I got my answer!
I didn't succeed to replace the menu by auto-complete, however, it works perfectly with company! It is a little bit more messy than the GUI menu, but it's still awesome!
Thanks to @Stefan for helping with this!
I will post my full configuration on github when I'll be done with this configuration (I'm trying to optimise the keyboard shortcuts a bit).
Cheers,