I am also originally from Moldova and speak the same 4 languages. If I had to guess, this is fairly common in Moldova -- at least in private schools.

I would say there is a very mild advantage, even recognizing vaguely similar words in other languages when traveling. I find Russian to be very useful in a way that French and Romanian aren't.

English, Arabic, Chinese, Russian, and Spanish are the most "useful" as they each unlock a large part of the world that tends to prefer its own.

Edit: Spanish is probably on par with the others.