Sounds like your phone is unable to validate the package - can you try turning off Google Play Protect if it's switched on and try again?
