Es que `$request` está definida en otro ámbito que el de la función en que la estás usando. Te paso unos ejemplos de la documentación de PHP.

[Funciones anónimas](https://www.php.net/manual/es/functions.anonymous.php)
...
Las funciones anónimas (cierres) pueden heredar variables del ámbito padre. Cualquier variable debe ser pasada al constructor de lenguaje `use`. 

**Ejemplo #3 Heredar variables de un ámbito padre**

    $mensaje = 'hola';
    
    // Sin "use"
    $ejemplo = function () {
        var_dump($mensaje);
    };
    $ejemplo();
    
    // Heredar $mensaje
    $ejemplo = function () use ($mensaje) {
        var_dump($mensaje);
    };
    $ejemplo();
    
    // El valor de la variable heredada está cuando la función
    // está definida, no cuando se le invoca
    $mensaje = 'mundo';
    $ejemplo();
    
    // Reiniciar el mensaje
    $mensaje = 'hola';
    
    // Heredar por referencia
    $ejemplo = function () use (&$mensaje) {
        var_dump($mensaje);
    };
    $ejemplo();
    
    // El valor cambiado en el ámbito padre
    // se refleja dentro de la llamada a la función
    $mensaje = 'mundo';
    $ejemplo();
    
    // Los cierres también aceptan argumentos normales
    $ejemplo = function ($arg) use ($mensaje) {
        var_dump($arg . ' ' . $mensaje);
    };
    $ejemplo("hola");


Lo que para tu código, se traduce en pasar la variable `$request`, a la función anónima en la que quieres usarla:

    User::whereId(Auth::user()->id)
        ->whereHas('permissions', function (Builder $query) use ($request) {
            $query->whereName($request->function);
        })
        ->count();