I think you have to be using Chrome. If you are using chrome, are you signed into the chrome browser with your google account? If so, go to settings>Accounts & Sync>tap on your google account and make sure the checkbox next to Browser is selected.
If all of this is already in place, I'm out of ideas.