If you go to the sync settings in Firefox on your mobile device and select the Sync Now button, does

If you go to the sync settings in Firefox on your mobile device and select the Sync Now button, does the new bookmark appear?

I find that sometimes Firefox on mobile syncs less often than the PC version, potentially to save data on your device.