Are you sure those players doesn't have any class that is above level 30. In this game you can level multiple class, so maybe those players are already level 50 in their main class and just levelling some other class for their character.

Yeah I did it before while levelling my PGL
Basically once you get the companion quest done, you can summon your Chocobo anytime using any class regardless of level