How can I stop this "Not signed in...setup phone" error?
I just had your same problem.

This is related to Google Apps: you have to enter settings -> Apps -> Google Play Services -> enable all permissions -> soft reboot.

This solved for me! Please let me know how it goes ;)