I see that no https is used. Is that the issue here?
Não, os pacotes Debian são autenticados usando hashes assinados e não contam com a segurança do transporte.
How can I fix this problem?
Ao contrário do que eu comentei inicialmente, seu apt (e apt-get e aptitude , todos eles usam a mesma configuração de chave) é configurado corretamente, com as chaves apropriadas. Isso significa que ocorreu um erro durante a fase update ; apt teria reclamado sobre a impossibilidade de verificar um índice do repositório durante a atualização.
Você pode tentar apt update novamente; Se for bem-sucedido, tudo estará bem (a menos que os pacotes que você baixou nesse meio tempo tenham sido comprometidos), caso contrário, o erro deverá fornecer uma pista melhor sobre o que está acontecendo.