Your reading history will not by synced properly if there is not enough storage left on your device.
Please delete large videos, photos and any unused apps installed on the device to clear up device storage. After freeing up storage space, you can proceed with sync from the below screens.
[ APP ]
Settings > Sync Reading History
[ Mobile Web ]
Settings > Account > Sync Reading History