Here's the dirty little secret of app crashes on Android: many of these apps use some pretty horrid drm code that will only run on known versions of Android. So every new version of Android, you get a crash because it doesn't recognize the new version until the drm is updated.
If this is a game that's crashing on start-up, I would guess 90% of the time the app is the problem.