How long until you are "fluent"?

Many vacancies ask for fluent English, but we know that they do not evaluate this, they only check whether the candidate can touch on a subject with a certain ease.

Given the nuances and based on the premise that I'm quite a beginner, how long does it take on average to reach the level of "fluency" they ask for? What would be the most appropriate way to achieve this rapid advancement?