@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.