UK Conservative lawmaker Sam Gyimah said on Monday he was pulling out of the contest to replace Prime Minister Theresa May.