Experiment with static linking.
Try linking gfortran statically.