Pessoal, o instrutor Vinícius esqueceu de um detalhe importante a repeito de criar o servidor remoto mo Github e fazer o push dos arquivo locais. Para que o push seja bem sucedido e não ocorra a falha, é necessário a instalação do app do Github para Desktop. Assim não hora de realizar o push a caixa de login será aberta. Após isto basta colocar o eu login e senha criados para o github que o push será feito.
Isto foi feito no Windows e somente assim consegui completar o exercício do vídeo.