The change (and the Directive) was the result of banks withdrawing fee-free basic banks across the bloc as a cost-cutting measure in the wake of the 2008 financial crisis. The Directive reverse that and made basic bank accounts universally available across the bloc.
The 2016 change seems to be about fully fee-free accounts, i.e. no overdraft charges or similar fees.