I think you should carefully read (or re-read) all the procedure described here. Add a comment if you need more help on this after you followed the tutorial from the scratch again.

90% of problems with this are related to: wrong sha1 signed certificate, wrong app package name, missing client ID and something like those...

PS: here you can find all the working samples