I have the same problem, it is such a nigjtmare. I have tried all the solutions, but only one is consistence.
Find the way of restarting in safe mode for your particular model. In safe mode go to the app management and give all the apps appropriat permissions! You will notice in safe mode apps...