The shocking split seemed to come out of nowhere, but according to a source, the two stars had been moving in different directions for quite some time