As you have optimize storage enabled, the storage difference could be the result of the old phone having more photos downloaded in full resolution than the new one.
OTOH, your iCloud storage is full so not all photos may have been uploaded. One way out of this is to increase storage, disable Airplane mode on the old phone and let it sync with iCloud again.