British Prime Minister Theresa May was under pressure from her own party on Tuesday to abandon a bid to find a Brexit compromise with the opposition Labour Party.