In my case, it was because I installed the deprecated core plugin, instead of the separate newer plugin.

The fix for me was to uninstall the deprecated HAL plugin, and then run:

composer require 'drupal/hal:^1.0'

And then enable the plugin, once installed.