I have the very same issue with Google on my Nexus5. It does not finish the setup process but when I check my Google account on my computer I can see that the devices was access granted.