just to say, I was sure that I did everything well, but I finally noticed that the name of the package in the project was not the same as the one declared in the AndroidManifest.xml, so not the same as in Google APIs console.
Guess what, I changed it and... tadaa it worked !
So for who comes here, check that too !
