Este erro foi devido a falta de dependências que o apt-get não conseguiu resolver.
No meu caso, os pacotes já foram baixados pelo apt-get na primeira tentativa de instalação. Olhando para a primeira saída, o dpkg lança o erro neste pacote libc6_2.24-9_amd64.deb .
dpkg -i /var/cache/apt/archives/libc6_2.24-9_amd64.deb
Este diretório é onde o apt-get salva arquivos deb como cache.
Na segunda saída, você pode ver que existe outra dependência, então procure o pacote adequado nesse diretório e instale-o
dpkg -i /var/cache/apt/archives/libc-bin_2.24-9_amd64.deb
Se não houver mais dependências agora, você poderá acompanhar a instalação
apt-get install gcc/testing
Tenha cuidado com as informações recuperadas dos comandos apt-get ou você pode acabar removendo as coisas importadas em seu sistema