You can level everything solo. Many quests you can solo, but there are also many that require as much as a full party of 8, even in the Grand Company storyline. Leveling in a group is significantly faster, but solo isn't too slow, especially with leves.

Since you have to work with others to experience FFXIV, I would find a linkshell as soon as you can. Try your world server forums.