Sorry for the troubles.
Since you aren’t specifying a dist: in your .travis.yml file, this is a side-effect of our migration to change the default distribution from Trusty to Xenial. Unfortunately, rabbitmq isn’t available on Xenial at this time.
The workaround would be to add dist: trusty to your .travis.yml file or install rabbitmq “manually”.
Hope this helps!