The contract never happened because all are contingent on your undergoing and passing the medical and police checks HERE. You never even got into the country, let alone on the agreed upon date.

You don't have any legal recourse as you never actually were hired according to Qatari labour code (meaning you never got a work/residency permit).