Dark matter from late decays and the small-scale structure problems