No final, temos estas linhas importantes:
It seems that fribidi is missing.
fribidi should be installed prior to the installation of this module.
O módulo perl é uma interface para o fribidi, não uma implementação separada. Você precisa ter este programa instalado em sua máquina antes de construir o módulo perl.
Se tiver certeza de que está instalado, existem algumas configurações adicionais que podem ser necessárias.