The Scottish people must be allowed to have "the democratic choice they have voted for", with another referendum on independence, Scotland's First Minister has said.