iPhone not syncing old iCloud photos
I would check the actual space settings on your phone. iCloud can show how much space might be needed. 



Also, I would turn save space option to see if that makes the device more willing to sync down at least all the thumbnails needed.