Event does not trigger each time I load a page
This look like it is the module "Internal Page Cache", which caches pages for anonymous users. This cache runs before any event as middleware.

In your case there is no need for this module and you can uninstall it.

If there is other code that does interfere you should be able to control this with a priority you set on the event subscriber.