I've been using spacemacs for nearly 2 years now and autocomplete has mostly always worked right out of the box after installing the corresponding layer. I rarely even need to reboot Emacs.
Spacemacs by extension integrates evil mode entirely, so keyboard macros are available.