We obtain explicit Berry-Esseen bounds in the Kolmogorov dis- tance for the normal approximation of non-linear functionals of vectors of independent random variables. Our results are based on the use of Stein’s method and of random difference operators, and generalise the bounds obtained by Chatterjee (2008), concerning normal approximations in the Wasserstein distance. In order to obtain lower bounds for variances, we also revisit the classical Hoeffding decompositions, for which we provide a new proof and a new representation. Several applications are discussed in detail: in particular, new Berry-Esseen bounds are obtained for set approximations with random tessellations, as well as for functionals of coverage processes.