1.
to leave sb; to end a relationship with sb :
This is where we part company (= go in different directions) .
The band have parted company with their manager.
The band and their manager have parted company.
2.
to disagree with sb about sth :
Weber parted company with Marx on a number of important issues.