language: c  # whatever
install: sudo apt-get install -qq --no-install-recommends curl devscripts git libyaml-perl man-db perl
script: make all maintainer-check check && sudo make install && sudo make uninstall

language: c  # whatever
before_install: sudo apt-get update
install: sudo apt-get install -qq --no-install-recommends curl devscripts git libyaml-perl man-db perl
script: make all maintainer-check check && sudo make install && sudo make uninstall

Call apt-get update in Travis CI configuration
Call apt-get update in Travis CI configuration

Apparently, some build machines are provided without up to date APT
lists.
