Britain's prime minister is under pressure to quit after huge losses in local elections.