Hm... I checked by clicking the link in Android, and then going to Desktop, but the history entry isn't there.
Also I tried it vice-versa, when accessing the site on the Desktop, no entry is created in the Android history.
EDIT: i just logged out from my account and logged in again, now it seems to work, some sites sync, some not, but now I think that because the sync is not instant it takes time for new sites to reflect. One of the sites synced after 5 minutes and now it does appear.
Thanks for info!