No sistema de arquivos unix, o arquivo e o diretório têm duas partes: inode e data.
Em inodes são armazenadas informações sobre o arquivo, como permissão, proprietário, hora da mudança, tempo de acesso, etc.
O número total de inodes é limitado, de modo que você não pode ter espaço no dispositivo se atingir esse limite, mesmo que o disco não esteja muito cheio.
Uso:
df -i
para ver os inodes, se você obtiver 100% para o IUse e 0 para o IFree, isso significa que você tem muitos arquivos pequenos.
Por exemplo, se você tiver 2 bilhões de arquivos cujo tamanho é 1 byte, poderá atingir o limite de inode, mas seu disco pode não estar totalmente cheio.
Se este for o seu caso, tente remover mais arquivos que puder e refazer o apt-get update.
Fonte: link