If your modern phone simply won't run the APK, the best "fix" is to use a Virtual Machine app. These apps create a "phone within a phone" running an older version of Android (like Android 5 or 7).
Manually grant "Storage" and "Phone" permissions in the app settings, as the old version of the game cannot trigger the modern "Allow/Deny" pop-up. Step 3: Using Virtual Machines (The Most Reliable Fix) android the war of eustrath apk fix