Syncing should work, but only if you put a computer in the mix. It may not work just going from one device to the other.
Your best bet is to connect the first device to a computer via USB and sync your bookmarks/favs to the browser on that computer. Then disconnect that device and connect the new device to the computer via USB and do the same (sync it) to the browser on that computer, but moving them to the device, rather than to the computer like the first time.
Now you would have to have installed the browser on the computer and the new phone first, as safari is not the standard browser on computers nor android devices, but doing it this way should work.