only have a religious marriage certificate
I never heard of anyone having problems with a foreign, religious marriage certificate, exclusively on the basis that it is a religious marriage certificate.
However, due to being a foreign certificate, you might want to have it attested by the Greek foreign ministry as well as the Polish embassy in Athens -
if possible. That should in theory give you a "solid" document.