In Qatar's case it's in large part due to immigration. Loads of young men for the building industry, for example.

Population size more than tripled from early 2000 to mid 2010s.