I think the Player/Private Companies were supposed to be Linkshell's. SE stated that FFXIV wouldn't have Linkshells but would have something else. Then obviously because the Company system wasn't there at launch they knocked together Linkshells quickly to tie people over. Would explain the lack of options they have.

Public/Grand Companies are the overarching controllers and the Player/Private Companies work for them.