Expand CI build matrix and fix some old one
Expand CI build matrix and fix some old one

Since Travis CI changed its default building environment from Trusty to
Xenial, we also need to reflect this change in our CI script.

ikalnitsky/termcolor