I think the mandate came from the subsequent general elections in 2017 and 2019, where the Tories, a declared Brexit party won significant majorities. In fact, between the first one and the second one, they gained almost 50 seats in Parliament.

The people were lied to, but they believed the lies.