I encountered the same problem because I was using an unconventional bundle id
i.e it was not in the format com.company.appname
I found the solution here.
https://code.google.com/p/google-plus-platform/issues/detail?id=961
you have to
add signIn.useClientIDForURLScheme = YES;
GPPSignIn *signIn = [GPPSignIn sharedInstance];
signIn.shouldFetchGooglePlusUser = YES;
signIn.clientID = kClientId;
signIn.scopes = @[ kGTLAuthScopePlusLogin ];
signIn.delegate = self;
signIn.useClientIDForURLScheme = YES;
and then change your target->info->url types->url schemes
property to the dot reverse of your client id.
eg
client id = 2299995859-8gt63glaqk4o8l3ouge3nf1qb2h1vyg3.apps.googleusercontent.com
url schema = com.googleusercontent.apps.2299995859-8gt63glaqk4o8l3ouge3nf1qb2h1vyg3