Add early APT cache update to avoid stale cache

This should fix problems with missing packages in Travis builds - they
are not "missing", but new version has been uploaded to repository, and
system images have not updated their default package lists yet.