Bem, finalmente encontrei a solução para o meu problema: Eu baixei o Boot-Repair-Disk, que é uma distro baseada em Lubuntu que tem o utilitário "boot repair" e outros utilitários interessantes, isso resolve o meu problema em menos de 5 minutos ...
Eu vejo que não sou a única pessoa com este problema a instalar o Parrot OS, parece ser um bug do Debian-installer ou algo do Parrot, mas bem, eu quero compartilhar esta solução se houver alguém que Encontrei esta entrada e preciso de ajuda:
Esta é a página de download do utilitário: link Basta gravar em um stick USB com Unetbootin ou Etcher, iniciar e inicializar em seu PC e, em seguida, siga as instruções do Boot-Repair, você precisará de conexão com a Internet também. Quando o reparo / instalação do grub terminar, reinicie, você verá o belo Grub, inicie o seu sistema, abra um terminal e digite "sudo grub-update" e voila, o Grub instalado e totalmente configurado.