You don't need to do all the side quests to progress main story, though! (the main story quest has a specific fire-ish icon on them if I recall correctly) the Job quests are short and easy enough to do, as well, and they give you extra abilities that are very useful