I do not know about the UAE but it is not difficult to get one in Saudi Arabia. All one needs to do is to pass the driving test. Once this is cleared, the licence gets issued the next day.