Ich weiß nicht, wie du Geo::Gpx installiert hattest, aber sowohl bei der Installation mit cpan als auch mit ppm werden abhängige Packages mitinstalliert.
Solltest du nur einfach das tarball entpackt haben und dann die Dateien kopiert, werden natürlich keine weiteren Packages nachinstalliert.

Ich empfehle dir, bitte die FAQ unter ModuleWieInstalliereIchEinModul zu lesen. Du kannst hier gern nochmals fragen, wenn die Installation hakt.