British Prime Minister Theresa May told reporters that losses suffered by both Conservatives and Labour during European Parliament elections showed the importance of delivering on Brexit.