In your case, after the Medical did you have to submit the fees and/or Police Clearance from the UAE ?
Going by what I read on the forum and elsewhere, each case is unique and there are a number of factors that are considered, including nationality of origin. Some cases have been asked for...