Vegans in western cultures have access to dietary supplements derived from non-animal sources. That's basically impossible without access to modern industrial food processes.

If we're talking about cultures without ready access to plant fibers for clothes, then they're not going to have vegan supplements, either.