This happened to me when my "Credentials" under "Play Games Services configuration" had only added my production OAuth client ID. I needed to add the debug client there too.