If the users are not seeing the application is not a licensing issue but an authorization issue.
On the QMC, under System => Server => Security what do you have configured NTFS or DMS?.
If you are using NTFS authorization you need to give Windows Permission Files for the QlikView Documents to the Users that should see the application (and wait a little, usually takes a little time to reflect the changes on Access Point).
If you are using DMS, simply go to the authorization tab under Documents => User Documents after selecting an application and add your users there. If you are using Publisher you need to add those users in the reload task as well.
This has nothing to do with the CALs. CALs only come into play when you click on the QVW to open it. If you can't see all the documents it is a security issue. More than likely it is at the file permission level or there is section access applied to the document and the user is not listed.