Eu fiquei batendo cabeça um tempo até conseguir resolver o problema das licenças, ao rodar o flutter doctor, com a versão Flutter recomendada no vídeo. Só resolveu quando instalei o JDK 17, nehuma outra versão deu certo. Acho que essa dica poderia estar sendo dita no material, pois é frustrante perder tanto tempo tentando descobrir a solução de um problema que é simples, qundo alguém nos ajuda. Segue o link do JDK 17 para Windows: https://www.oracle.com/br/java/technologies/downloads/#jdk17-windows
P.S. Não esquecer de criar a variável de ambiente JAVA_HOME e também acrescentar no Patch das variáveis de sistema: %JAVA_HOME%\bin
Depois é só rodar o flutter doctor --android-licenses e dar y em tudo para, finalmente, ficar tudo verdinho, belezinha...