I applied and got in 10 minutes. In fact i applied online at the www.dubaipolice.gov.ae They then sent an email or sms requesting you to go to the nearest police station. When i went to the nearest police station, they asked if I had applied online and asked to see my EIDA (emirates id) when they saw it, they authorized it and in few minutes I got the Good Conduct Certificate in my email id.