If I force-quit Safari, then start it up again, it shows the last opened page in whatever mode it was in at the time it quit.
If I exit Safari using the red close button, I am by definition not in full screen mode, so I naturally won't see full screen mode by default when it starts again.