The UK will have to fight European elections, despite hopes from the government a Brexit deal would be done by then, says the PM's de facto deputy.