Eu acho que você provavelmente tem que instalar evil primeiro. Adicionar os repositórios não é suficiente. Você pode instalar pacotes digitando Mx list-packages , isso o levará à lista de pacotes disponíveis nos seus repositórios atuais (nesse caso marmelada e melpa ), apenas encontre evil e pressione Enter para ser avisado com opções de instalação.
Se você quiser fazer isso por código, pode usar a função package-install , assim:
(package-refresh-contents)
(package-install 'evil)
Eu uso uma função escrita por este usuário do StackOverflow, que me permite especificar uma lista de pacotes a serem instalados na minha inicialização do emacs. Você deveria dar uma olhada.