I think we can safely assume that Cable's time travel device serves as an anchor in the time stream, a GPS! That's why Cable is not erased when the future is changed! And yes, his device is not only a time travel device, it's an interdimensional, or parallel universe travel device!