Try a third party APK installer. I've been using the one made by Uptodown, which can be downloaded from to Google Play Store (or from Uptodown's official app store if you prefer using third party app stores). If the game isn't compatible with your device, it will provide a better error message than what android's built-in APK installer gives.