If both devices are connected to internet and using the same iCloud account then there’s no reason for it to not work. Maybe double all the settings etc.
make sure contacts are turned on in iCloud settings on both devices.
if they are sign out of iCloud and back in again on both devices can sort issues like that out