
I have sent an EEA4 application in June, so the whole process took around 5 months. Just a bit of advice - always better send more documents rather than less. Initially I sent my application in April, however it was returned to me month later as I only enclosed the documents proving that my wife exercised treaty rights in the UK, however proof of residence of non-EU applicant needs to be enclosed as well.
Good luck to all of you who are still waiting for the PR!