When you login initially it offers to follow all your Instagram follows. Even if they've never logged in. Its creating shadow accounts for all of them.
When they login initially they find they already have a bunch of followers.
So it's not all of Instagram. It's just all the people who've tried it + all the people they tried to follow.
Dio