Voters have punished the two main parties over Brexit as the Tories and Labour both suffered early losses in the English local council elections, with the Liberal Democrats making big gains.