Причина, по которой это происходит, в том, что GCC 6 является версией по умолчанию для дистрибутива Ubuntu Xenial.Поэтому он недоступен как двоичный файл с версионным именем, и нет необходимости загружать какие-либо пакеты, чтобы сделать его доступным.
Просто замените:
- os: linux
addons:
apt:
sources:
- ubuntu-toolchain-r-test
packages:
- g++-6
env:
- MATRIX_EVAL="export CC=gcc-6"
на, скажем так:
- os: linux
env:
- MATRIX_EVAL="echo GCC 6 will be used by default in xenial"
в вашем .travis.yml
, и вы должны быть установлены.