O recurso foi adicionado apenas um mês atrás (10 de agosto de 2018) para evidenciar 1 .
Eu 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.