Android restart renders app unusable

Somehow each and every time I restart my Android phone, the apps that I selected in onesec are not available anymore and are shown as uninstalled apps even though I have them installed. This hasn't happened for the first time. It keeps repeating and permissions are all enabled. I don't really know if I'm missing something or if this is a bug.