People also gave Tories majority in the Parliament and Tories' manifesto committed to stay in the single market.
>As I understand things, there was a vote on leaving the EU, and the UK voted to leave. And as I understand things, there's only one way to leave the EU, and that's by invoking Article 50.
You are interpreting people's reasoning here, as Article 50 was not mentioned in the referendum (another option to leave the EU is to declare war to it, is that what they voted for, then?) and as I understand things, in UK, that is the Parliament's job.