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 through the following steps:
[ APP ]
Settings > Sync Reading History
[ Mobile Web ]
Settings > Account > Sync Reading History