So in fact the government have no mandate to leave the EEA - just as well Leavers knew what they were voting for.
They have a mandate to leave the EEA, that's part of their normal power but the referendum didn't gave them a specific popular mandate on EEA, it was on the EU.