Fastest country to get citizenship via naturalisation: Argentina

For Argentina, it takes just 2 years of residence.

The country is also very open to immigrants and requirements for residence are not that strict. 

Plus, if you have a child in Argentina, they automatically become a citizen, and their parents can apply for citizenship right away.