I’m pretty puzzled honestly at how many people are fiber deficient.

I once did the calculation for my daily fiber intake and it was well beyond the daily recommended minimum.

What are people eating (or not eating) that leads to a fiber deficiency?

If you don't eat legumes or whole grain bread it's not hard to be fiber deficient.