Same problem was for me... I did same procedure today again. I went to account settings, linked accounts. Removed my gmail from there. And added Google again. Now it works. When I go to facebook, it waits few seconds and logins automatically...
But on my linked account settings there was my gmail e-mail address, but now there is a word "Google" instead... So that's the difference, try redoing the process again. But be logged in to Google all the time when you do the process. I didn't have to enter Google password even, when doing this. Only facebook password.