People generally like to check an Instagram profile before they start following it. If you have a public profile on Instagram, i.e., if your profile is open, more and more people will be able to look at it, and the chances of your profile being followed increase.
If we look at the list of celebrities given above, most of them have an open profile. Private profiles also grow, but they tend to grow slowly.