Olá 
É uma questão de segurança, ele tem que verificar se o repositório é seguro, é como o erro já diz:
Bem, creio que esse erro seja o mesmo que esse aqui.
Pelo post parece que isso pode ser contonado de 2 formas, faça por sua conta e risco!
Você deve rodar o comando de atualizar com um parâmetro que permite repositórios não autentificados e tals, ficaria assim:
sudo apt update --allow-unauthenticated
Outra forma é colocar o parâmetro [trusted=yes] na linha do repositório do Edge que fica dentro do arquivo /etc/apt/sources.list.d/microsoft-edge-beta.list.
Ele é assim:
deb [arch=amd64] https://packages.microsoft.com/repos/edge stable main
Ficaria assim:
deb [trusted=yes] [arch=amd64] https://packages.microsoft.com/repos/edge stable main
Aí só precisaria dar o comando de atualizar.