Como por comentários
sudo apt install evolution-data-server
que eu estou esperando também deve restaurar outros pacotes necessários do GNOME (evolution-data-server-common, ...)
O evolution-data-server é usado pelo GNOME para gravar dados na tela e, portanto, é necessário. Não faz parte do Evolution MUA (agente de usuário de email) ou do programa de email Evolution (que também faz parte do projeto GNOME, mas não faz parte do GNOME Shell)