Matthias does it say why it's not possible?
Also, I'd try this on another profile (creating a new one for testing purposes would be best) and of course restart the phone, just in case.
I am not really sure what would cause this.
It is usually not recommended, but your only choice might be to install it from F-Droid if it doesn't install from Google Play.