Based on what people say here, it seems to take around 4 months. My documents were received by the embassy on May 15th and I am still waiting.
I don't think the police can give you any updates because it doesn't really depend on them, and even if they have processed the document, the embassy...