Hi,
Did you do anything with your repository in the meantime or you have just put your website with first sync and then edit website and tried to sync again? I am asking, because this error suggests that remote repository contains changes which are not available on your local repository.
Also are you using latest version of Publii (v.0.44.4)? On which platform?