Aquí te dejo un ejemplo de como lo hago en una aplicación que hice: Lo único que tienes que cambiar es la forma como redimensionas la imagen y el StoreAS por un save, pasando el path previamente recuperado.
Esta función sirve para validar si la carpeta dentro de storage está creada, de lo contrario se crea Storage::makeDirectory('posts');
if ($request->file('file')) {
$name = str_replace(" ", "", Str::random(10) . $request->file('file')->getClientOriginalName());
$path = storage_path('app/public/posts/' . $name);
$pathRelative = 'posts/' . $name;
Storage::makeDirectory('posts');
$img = Image::make($request->file('file'))
->resize(1200, 800, function($constraint) {
$constraint->aspectRatio();
})
->save($path);
// Guardamos la ruta de el archivo
// Llamamos la relacion de post e image
$post->image()->create([
'url' => $pathRelative
]);
}