Maybe you have a duplicate project which you deleted long ago, but when you go to the page where you can set your project API and click on "manage all project", the deleted project actually is still there and you'll have to delete it there.
Check these questions:
- Google play services error with generating OAuth2.0 client
- possible bug for Google play game service package name?