I'm running 64-bit debian but the file is linux32 could it be related?
Não é apenas relacionado, mas é a causa direta do erro.
Quando você tenta executar o executável de 32 bits em um sistema de 64 bits sem suporte para o tempo de execução de 32 bits instalado, esse erro é exibido incorretamente. Não é o ./steamcmd
que está faltando, mas seu carregador.
Para obter uma explicação detalhada, consulte a resposta na mensagem Obtendo "Não encontrado" ao executar um binário de 32 bits em um formato de 64- sistema de bits no Unix.SE.
A solução sugerida para o Debian é instalar suporte multi-arquitetura com:
dpkg --add-architecture i386 && apt-get update