Sounds like you have only linked your game with the debug key.
You should follow the (admittedly, confusing) steps to link your game with both the debug key AND your release key.
https://developers.google.com/games/services/console/enabling#a_create_a_linked_application