Want to share my experience on here because I got my FCL before the Medical by about 6 weeks. Long story short, I first submitted the application for the medical and then the application for the FCL 2 weeks later. The Medical department requested additional supporting documents regarding my medical history, which I provided. Between them acknowledging receipt of these documents and issuing the medical certificate, there was a delay of about 2 months. In the interim, the Licensing department dispatched the licence without me having the Medical Certificate even approved.