You definitely do need to progress through SP to unlock later phases. I can confirm that without a doubt.
When I was on P3 I had all missions done and then finished Ch3 and suddenly the missions opened up.
This was when I selected "Single Player" at the stone so it wasn't someone else's progress holding me up.
XI Wiki




