Proj4 and Geos Lib was not properly installed ! It's simplier when you just do that :
sudo apt-get install binutils libproj-dev gdal-bin
As the official doc said before this line : "On Debian/Ubuntu, you are advised to install the following packages which will install, directly or by dependency, the required geospatial libraries:" Then you're sure everything is correctly installed
Source : lien