In the construction to remove epsilon-productions from a CFG, one exception is mentioned in the textbook: do not remove all nonterminals symbols from the right-hand side, in case this leads to an epsilon-production.
Therefore epsilon-productions are never produced by the construction, they are only eliminated.