Sem querer vocês adicionaram um monte de PPAs (repositórios adicionais) errados ou antigos e isso está causando os erros.
Sigam esses passos (como remover PPAs) para remover ou desabilitar todos, e depois tentem de novo.
Remova principalmente esses que tem “xenial” no nome, pois Xenial se refere à versão 16.04 do Ubuntu, que já é bem antiga e não compatível com as versões atuais.
Utilize alguma das opções para instalar o Signal: