BrowserKit component is not available

I have a test that extends WebTestCase. It doesn't do much yet:

namespace Tests\Application\EndToEnd;

use Symfony\Bundle\FrameworkBundle\Test\WebTestCase;

class AuthenticationTest extends WebTestCase

    {
        public function testAuthenticationMethodNotAllowed()
        {   
            $client = static::createClient();
            self::assertTrue(true);
        }
    }

But even this little bit is enough to trigger an error when I run the test:

There was 1 error:

1) Tests\Application\EndToEnd\AuthenticationTest::testAuthenticationMethodNotAllowed LogicException: You cannot create the client used in functional tests if the BrowserKit component is not available. Try running "composer require symfony/browser-kit".

Running composer require symfony/browser-kit and also composer require --dev symfony/browser-kit does not fix the problem.

I also tried the fix mentioned here, with no improvement.

Is this a known issue? Are there other approaches I should try?