This is the best advice, and it stretches beyond cleaning.

My wife and I have been together for 8 years, we’ve really never so much as had a disagreement on almost anything. And that’s simply because we just talk things out when they come up. Just have to be open minded and willing to see and understand your partner’s viewpoint (which it sounds like OP already has a good grasp on).