Permission 'See CiviCRM is installed' keeps being removed on Joomla
There is a paid Joomla component PWT ACL that helps a lot with these kind of problems.
For instance: the 'See CiviCRM is installed' permission could be the right to view the component with all contacts etc. This view of the component is only possible from the admin area of the website. To view it you need the right to login, you need to login at website.ext/administrator, and only then you can see the component as such.
If your registered user does not have the right of access to the admin area this right to See CiviCRM is not permitted, even if you explicitly set it like that: because the system does not allow access to the admin area, it cannot give access to the CiviCRM component when this requires access to the admin area first.
PWT ACL helps solve conundrums that can exist with 'clashing rights settings'.