Você chegou a instalar? Sou iniciante, ainda estou aprendendo. Colocar o app num exe não foi uma boa escolha? Se sim, perdão. Poderia me falar sobre como posso disponibilizar de forma segura?

Se você instalar o projeto pelo tutorial de instalação do projeto de python (pode verificar o código), ele vai rodar normalmente.

Eu usei o comando abaixo pra gerar o executável. Você pode tentar também.

flet pack -n YoutubeDownloader -i assets\icon.png main.py

Enfim, espero não ter causado nenhum problema a ninguém.

Estou a ouvidos.