Portuguese in Portugal has a slang word for queue, which is exactly the same as the Brasilian Portuguese slang word for queer.
I have on more than one occasion had to explain to Brasilian acquaintances that I had not just stated I was going to visit a queer person but that I was going to stand on a queue.
I've lived in a couple of European countries and speak 7 different European languages (though my German is kinda crap and my Italian not much better) and regularly take the piss by playing the "ignorant foreigner" with the expressions in other people's languages and acting as if, by translating them literally, I totally misunderstood them.
This works great because there are so many expressions in pretty much all languages which are have entirelly different meanings when interpreted literally but the natives don't really think about it like that because they just learned that stuff as a whole block of meaning rather than having reached it by climb the language-learning ladder from "understanding the words first" as foreigners do.
For example the English expression "I want to pick your brains" which has quite a different and more gruesome meaning if read literally or one the dutch expressions for "you're wasting time in small details" which translates quite literally to "you're fucking ants" and is my all time favorite in all languages I speak well enough to know lots of expressions in.
Yeah, it does sound like they're opposite sayings.
I wasn't aware of the French saying, but was of the Spanish one, plus there's one which is exactly the same as the Spanish one in Portuguese.
That said, feeding "Plutôt qu’être seul mieux vaut être mal accompagne" to DDG gives pretty much only results with the saying "Mieux vaut être seul que mal accompagné", which is the same as in Spanish and Portuguese, so I'm thinking that the lyrics of the song are in fact purposefully reversing the well known saying "Mieux vaut être seul que mal accompagné" for impact.