The real solution is to run the game on Android 6.0 or iOS 10, where the expansion file handler was last supported. But this is impractical for daily drivers.
If Play Store keeps failing:
Corrupted cached checksums can be cleared by a simple reboot. angry birds epic checking expansion file