users cannot see records, even with permissions enabled

Is it a bug or is there some other reason why my users cannot see records in Tempo or other places when I explicitly gave them permissions in the security configurations?

Is anyone else having this problem. 

I don't want to run around with expressions if the option exist to give them at least viewer permission in the security configuration. 

I have given permission on the record type, data store, site, interface ...

They still cannot view the record type, even though the tab is visible in Tempo