Knowing which game would certainly be helpful. Also, have you tried contacting the game developer? It's possible there's a bug in the game that they need to look into.
Welcome to Android Central! If the game supports Google Play Games saved progress, make sure you're signed into Google Play Games from within the game itself.