Neutron stars as extreme laboratories for gravity tests