Quark matter nucleation in neutron stars and astrophysical implications