Critical slowdown of non-equilibrium polaron dynamics