I used the google demo example TypeANumber from developer.android.com/training. I configured the app correctly in the play.google.com developer console, even published it, confi
Note - if you were developing on one machine and now you switched to a different one, your debug.keystore will be different, therefore you'll require a new linked app since their SHA1 are different.
Not sure if that was your case, but was the reason for my 10004.