Yes, it's because they are tall. You physically cannot get your legs in the area of the seat without jamming them in.
If it's such a jam for tall people just to get their "legs in the area of the seat", how are they managing to put their feet - not legs - against the back of the seat in front? Curled up basically lying on their back?