See how using version ranges in your gemspec results in nondeterministic Travis builds. One way of improving the situation is to treat your dependencies like your own code and trigger builds for dependency updates. So you can be sure your gem is working all the time.