On many systems (ubuntu specifically), old versions of GCC may be installed under names like gcc-4.8, gfortran-5, etc. If the package detector finds the wrong version behind which gcc, it would be nice if it checked for the others.
Ubuntu has very good support for compatibility versions of GCC - perhaps it would be good to exploit this.