App installation problem > app gone after phone restart

I have installed the actual Waze app version out of the Google playstore on an Android 12 system .
Akl worked fine up to the moment I restarted the phone. After the restart the Waze icon is greyed out and a message apeears “app not availabe”. I have tried an installation on a sdcard AND also an installation to the internal storage. Both trials with the same result (app not available after restarting the phone).
Any ideas whats going wrong here?
Maybe someone has made the same experience?
​​​​​​Hope for help.

Thanks in advance and best regards.
​​​​​​