Sam Gyimah, who has been tipped as a future leader for the Tory party, said any deal struck with Brussels will be "EU first".