@mouhamed; as InPolska already asked, where did you get married?
Have your registered your marriage in Poland
? If yes, did you show the embassy your marriage certificate issued from office in Poland
Did you pay an application fee
when you applied for the visa? If yes, how much?
How old are you, and how old is she?
Were you married to anyone else before? If yes, when did you get divorced?
Have you ever had a Schengen Visa before?
I am not a lawyer but I have done a lot of research on this subject. The story you told here is simply not complete.
If nothing else works, your wife must consult a lawyer in Poland
the consul was not convinced that your marriage was genuine
I believe this is the problem (could not justify stay in Poland means exactly that), and this in particular strictly cannot be based exclusively on subjective impressions of consul (while other cases can be). He didn't provide full details, but I am reasonably sure the marriage is either not yet registered in Poland
or not recognized in Poland
altogether (multiple wives or marriage by religious authorities and not officially registered in Algeria etc.)
that you have no intention of leaving the EU before your visa expires
As a mere student, it will be impossible for you to convince them that you have strong ties to your home country and it would be in your best interest to return
Not among evaluation criteria for spouses of Polish citizens since he'd be allowed to apply for a residence permit once in Poland.
An appeal would be a waste of time and money. This attempt at entering the EU has failed. Don't waste your money on lawyers and appeals.
Absolutely right - do not hire a lawyer in Algeria and do not appeal in Algeria as the legal system in Algeria has no jurisdiction over foreign embassies. You will only irritate consul beyond the point of willful cooperation.