No Ubuntu / Debian fileinfo é supostamente instalado e ativado por padrão, então acho seu problema um pouco confuso.
Sugiro verificar se no arquivo php.ini você tem a seguinte linha, e se não
depois adicione:
extension=fileinfo.so
Se o arquivo estiver com comentários, basta excluir o ; no início da linha.
Se você ainda tiver um problema, verifique se você tem a biblioteca compartilhada fileinfo.so
na pasta ext do PHP.