Ruling Conservative and opposition Labour parties lose ground amid frustration over Brexit, partial results show.