According to Mr Gove, the prime minister has achieved more than most people thought possible by reaching a new deal with the EU.