I have seen these types of frustrated posts from new coders for a while now, and I have been able to deduct the following:
There are companies who are looking for any coders (including CPC-A, with little to no direct coding experience), you just need to find them. Yes, it is very frustrating when you are rejected time over time again despite your best efforts, over something you cannot control or change (amount of coding work experience). I am not sure how things work in the UAE, but I have seen postings from employers here in the US who want any coders as long as they have some medical office experience, and have passed the CPC (-A is ok).
I can see from the employer viewpoint why they want an experienced coder, however if they have the bandwidth to train, then they can mold that coder into whatever they want (which I see as a huge benefit). At a previous job, I loved to train freshly minted physicians out of residency on how to code. It was a delight to get their eager feedback and see their minds work. I would take that any day over a veteran physician who might be stubborn and resistant to new coding changes.
My advice to you is, if you still want to get into coding to not give up. Professionally, I would be interested in talking to you based on your clinical background, which in your case I think you should promote in tandem with your coding credential. Remote coding would not be in your grasp yet, as they will require direct coding experience (also for your own sake), but I do not see any reason to not give you a chance with what you appear to offer. Look at larger organizations, but don't neglect smaller ones either. Keep working at it, and something is bound to come about from your hard work.
Good luck!