The Conservatives and Labour have faced a backlash at the ballot box over the Brexit deadlock, with smaller parties and independents winning seats.