git submodule update --recursive
está atualizando os submódulos para corresponder ao commit no repositório pai. Então você precisa enviar uma alteração para o repositório pai para que o comando faça qualquer coisa.
Com esta configuração:
/proj/.git
/proj/module/.git
Você faz alterações no "módulo", confirma e envia por push. Em "proj", você comete o módulo (ele apenas mostra a mudança de hash do submódulo).
Agora, quando você puxar e atualizar o submódulo, ele atualizará "módulo" para usar o novo commit.