More than 1 million EU citizens are set to be hit by call charges as they try to work out whether they can stay in the UK after Brexit, PoliticsHome can reveal.