Firstly, you can't understand a complete relationship with anyone only by comparing Moon signs, or any other one planetary body. The Gemini Moon and Virgo Moon are in what is called a square aspect, which is challenging. But both signs are ruled by Mercury, the planet which rules how we think. Maybe you both were ruled by your heads instead of your hearts in this relationship. Gemini Moon Virgo Moon are both communicators, so you shouldn't have had issues discussing things. The Gemini's attention is on many topics, and the Virgo is critical, so that may have been a problem. But squares do add chemistry!
Cancer and Scorpio are both water signs and compatible. Cancers are loving and nurturing, sensual, and moody. Scorpios are independent and stubborn, but otherwise share those loving, sensual, nurturing, and moody traits when in love. Cancer and Virgo rising are also a good combo. Cancer and Virgo rising means you both come off as talkative and friendly. Both are signs that like to take care of their lover.
I am sorry this didn't work out. Your trinities are compatible. But they are only 3 positions out of 10 planets. Then there are 12 astrology houses, and the planets are all in aspects to each other. So there must be something in all that I can't see. Is this relationship worth another try?