Keep in mind that php5-gd needs to be installed and after that, Apache2 needs to restart. It was not installed by default, atleast not for me.
If you want to test if the installation is succesful and if the gallery runs correctly, run this PHP script.