O recurso foi adicionado há apenas um mês (10 de agosto de 2018) para mostrar ¹ .
Acho que estará disponível na próxima versão 3.31 do evince. Os atalhos na adição são "S" para adicionar anotação de texto e Ctrl + H para adicionar anotações de destaque.