Taurus, Capricorn, Cancer
It has always happened to him; Virgo has a lot of difficulties finding the perfect relationship, and if not the perfect one, at least it fills him. He is very demanding and will always prefer to wait to rush to find someone. Sorry but no, you won't be willing to commit to just anyone. If you have expectations, nothing less than that will do.
They need a person who is confident, strong, and has goals and objectives in life. Virgo has them, and he cannot live life without a project; he cannot live life without an illusion. It would be best if you also had someone who can put up with your hobbies and is clean and tidy. It is difficult for Virgo to be with a crazy goat around. First, because he doesn't like it, and secondly, because, when he has done it, it has ended up messing up his whole life. Taurus, Capricorn, and Cancer could fit perfectly with Virgo, even Pisces as well, but with the latter very carefully.
They will not tolerate games, and that, in the end, is what Virgo wants the most, someone who knows what he wants. And above all, trustworthy people, people who commit to what they say. Easy. Although beware of stubbornness and pride. These signs are similar in some things but also not so good in others ...