I think you are looking at this the wrong way. For population growth to be positive, each woman needs to give birth to 2,1 children. Yes, that means more women needs to get 3 or more children than 1 or 0 children. Since modernized countries tend to have a lot single women, as well as couples who marries late in life (you aren't going to get a lot of children after 40), negative population growth is natural. And it seems like this is a trend that happens to every country as it modernizes (after decades of rapid population growth).
For example Niger has the highest total fertility rate, at 7,2 children per woman. Korea is down at 1,2, Japan (which has negative total growth due to low immigration) is at 1,4 and Germany is at 1,5. US and UK are both 1,8 which still is negative.
The issue with that statement is that leader age is represented in Stellaris but has no impact on population growth. Anyways, I mentioned cloning, technology and robots as a possibility for higher population growth, as well as other possible reasons. In general we could say Stellaris might have experienced an unknown stage in the growth rate evolution, where a counterculture around actually making children become a thing.
Anyways, it is a game, doesn't need to be realistic.