So a new government can decide NOT to leave the union?

It wasn't a binding vote I believe. If the powers that be don't want to leave, they'll go kicking and screaming delaying the whole process. They'll ask for a re-vote with a few added "sweeteners" for the public.