This issue is a Samsung one. It is not a Google account one. The issue comes about if you have not registered the phone with Samsung, and at some point you factory reset the phone through the recovery screen. I just did this, and I am stuck too. My newer phone was never registered with...