Think I found it; It seems to be related to the latest version of Google Play Services in combination with the Huawei OS (permissions).
More info
http://piunikaweb.com/2018/05/15/pla...honor-devices/
The issue can be resolved by going to Settings > Apps > Google Play Services > Storage > Manage Space and then click "Clear all data".
Launching Phone Destroyer then works again for me

. The site mentions you need to clear the data after every reboot (untill google releases a patch for this problem).