Они часто могут выполнять разные работы:
Travis поддерживает Linux и macOS, но в настоящее время не Windows.
Circle CI, кажется, поддерживает macOS более надежно, чем Travis.
AppVeyor поддерживает только Windows и может выполнять дополнительные задачи - например, создавать пакеты «установщика» для выпусков.