I also just tried on each of the Fires I have by disabling WiFi and testing those apps and they work fine without wifi.
This leads me to believe it is just some corrupt data in the apps and one of two things can be done here. You can clear the data of the app, but you will lose your game progress, however it should resolve it. BUT, I think its because, and I am going to assume, you are using the free versions of the apps yes?
Some games require internet access so if you try and use the free versions which show ads, they wont play as they require internet access to show the ads. Using the paid versions of these apps will fix that as there are no ads for the free version.
So, while it could be an issue with corrupt data, I am pretty sure its just the fact you are using free versions of the apps and they require the ability to get ads and display them, which wont work without internet access.
If you have any further questions or this solution does not resolve the issue, please feel free to ask.Please press the Accept Button if I have helped you today so I am credited for my time Assisting you. Keep in mind that JustAnswer does NOT pay me salary and only by you pressing accept am I compensated! Please don't leave negative feedback, If something isn't working let me know and I will continue working with you to resolve it! Positive Feedback & Bonuses are not necessary but ALWAYS appreciated!! Visit HelpWithAndroid.com and bookmark the page so you can get me directly with any questions in the future.