Recently we created a new App for one our clients and gave permission to appropriate security roles to access those App.
But still some users were not able to access the App.
Eventually we realized the Security Roles (custom one) assigned was not having Read permission on App to access it.
This fixed the issue.
Hope it helps..