Neutron stars: a multi-messenger laboratory for dense matter physics