Hi Ahmed,
We understand your problem, as you mentioned you I’ve carefully reviewed each of the criteria.
So you profile verification, region eligibility & sponsorship cards are seems fine from your end & with that just for verification you can check the Azure portal, check the top-right corner → Directory + Subscription & check whether your are in the directory tied to your MSA, not an automatically created empty tenant. Hope this work for you.
If you are still seeing “not eligible” then please create a Microsoft support ticket with the help of below reference link
If you find this comment helpful, Please “up-vote” for the information provided , this can be beneficial to community members.
Kindly let us know if you have any additional questions.
Thanks