Sign Up with Google typically fails when there are no valid Google credentials available on your device.  To fix this issue, go under your phone's settings and re-login.