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