Build: Run full build on travis

Fixes #3125
Merge pull request #3194 from nschonni/v4-fix-3125-with-full-build-on-travis

Build: Run full build on travis