They don't move on fast. They make the deciision to leave while still in the relationship, get through the healing process while still with you and get your replacement before leaving.
When you see them dating, you think they moved on fast. They moved on while dating you.