Explanation

"Parted from" = general separation (physically or emotionally)

"Parted company with" = idiom meaning formal or complete separation (especially in relationships, jobs, ideas)

To part company with someone

Meaning: To separate from someone, either physically or in opinion.