No Debian e em derivados, o pacote que você procura é gcc-arm-none-eabi
:
apt install gcc-arm-none-eabi
Para descobrir isso no futuro, instale apt-file
, atualize seus índices e use-o para procurar comandos:
apt install apt-file
apt-file update
apt-file search bin/arm-none-eabi-gcc