Evil mode itself allows for keyboard macros. I do believe there are ex-mode things that won't work but most users never even touch this stuff (i.e. if you press Q in vi/vim).

Spacemacs by extension integrates evil mode entirely, so keyboard macros are available.