It means that they will no longer have access to EI benefits. The impact on the provinces might actually be minimal, depending on whether those people get social assistance or not. That's one of the potential consequences.
In broad terms, we must also remember that the federal government transfers a certain amount of money to provincial governments through labour market agreements in order to assist with the training of individuals who qualify or not for employment insurance.