Seems travis-ci does not include the update-manager package by default.