I had the same problem just today, looked up a few solutions and this one worked beautifully. Check date and time settings on the device. Mine were I correct, changed them to correct date and time and then hit add new account when the option came up on google play and put in my email and...