Esses pacotes foram substituídos sob a nova especificação multiarch, então adicione: i386 para especificar a versão de 32 bits se você estiver executando um sistema de 64 bits, caso contrário, o APT assumirá que você quer a versão de 64 bits.
Isso funciona para mim no Ubuntu 16.04:
sudo apt install zlib1g:i386 libncurses5:i386 libstdc++6:i386
Agradecimentos ao comentário de TONTONFLASH que leva à outra post onde outro comentário por steeldriver deu a dica necessária.