Why do most people always assume it was the man who cheated when a relationship breaks up?

The reasons depend on whether the man is actually really cheating. If not then it's because they feel insecure about themselves and lack self confidence. If the man is cheating, then they trust their intuition. Otherwise they judge others by their past personal experiences of being cheated on.