One reason that could explain why an AppLocker policy is not applying could be that the Application Identity service is not running on your Windows Client.
In order to force the service to start you can add it to your policy.
Change the startup option of the service:
Change the startup mode to Automatic.