Are messages not restoring from iCloud backup on your new iPhone? Read along to learn how to fix messages not restored from iCloud backup.