Mano, consegui resolver, então, você não vai conseguir prosseguir com o NPM, você precisa instalar o yarn.
O yarn é o gerenciador mais atual pelo que entendi, se vocè for na documentação atualizada você vai ter coisas dizendo mais ou menos isso:
yarn add react-navigation
# or with npm
# npm install --save react-navigation
Perceba que o npm está comentado, tentei fazer 3 vezes com o npm e deu no terminal que não conseguiria fazer com ele.
Dependendo do teu SO, você vai ter modos diferentes de instalar o yarn, eu fiz pelo :
https://yarnpkg.com/lang/en/docs/install/#windows-stable
Só que você precisa setar o yarn como variavel de ambiente, caso você não saiba tem aqui nos cursos da Alura tanto no de Prompt, Linux e PowerShell. Caso você não queira fazer os cursos, você consegue facil como fazer pesquisando no google, mas é simples, no windows da pra fazer através da interface gráfica.
Voltando, depois do yarn instalado e setar a pasta bin onde esta localizado o executavel dele como no path, você reinicia o VSCode ou fecha o terminal(caso seja uma janela separa) e abre denovo pra pegar o terminal com a nova variavel setada, então você vai conseguir executar o comando:
yarn
Execute esse comando na pasta que foi criada pelo react-native init .
Uma dica, como você fez algumas modificações, eu faria um novo init criando outra pasta e copiaria os arquivos que foram codados durante as aulas pra não ter problema com nada que você tenha apagado nos arquivos android ... durante a instalação.
Bom, depois que você der o yarn, é só seguir passo a passo oque está na própria doc atualizada do React Navigation, segue o link:
https://reactnavigation.org/docs/en/getting-started.html
No caso de ser Android você vai ter que adicionar uns dois imports e mais algumas coisas no arquivo MainActivity.java que está dentro do teu projeto:
\NOMEPROJETO\android\app\src\main\java\com\NOMEPROJETO\MainActivity.java
E fazer as alterações conforme dito na documentação.
Estou meio acostumado a ler docs, o curso de React daqui é bem feito, só que infelizmente deixaram a desejar por não ter um tópico atualizando sobre o yarn, mas enfim, aqui funcionou, fiz em um projeto separado pra ver se dava tudo certo e deu, até utilizei o código de teste da pagina seguinte da própria doc:
https://reactnavigation.org/docs/en/hello-react-navigation.html
Bom, espero ter ajudado, abraços!
