Tricky situation. A garden shed with 6m quickly costs a five-figure amount. Plus the costs for dismantling or relocating it. The neighbor is hardly going to say "Oh, you’re right. I didn’t think about that, I’ll just push the shed 50cm onto my property."
Is it extremely bothersome? Or would it be okay for you with a gutter? I mean: Is it about principle, like with the grumpy grandpa in that old Allianz commercial? Or does the roof with the gutter actually bother you?
Basically, you’re of course right. He’s not allowed to, especially if he drains water onto your property. But—and you have to be clear about this: If you open this can of worms, you won’t be able to close it again. And from "people do greet each other" it will most likely turn into a full-fledged neighborhood war. You also have to be 150% sure that there is not a single irregularity on your side. You wouldn’t be the first where the building authority suddenly discovers an illegally dug well or something like that during an inspection.
Even if unfortunately shamelessness prevails here, I wouldn’t have the nerve or time for that. Such proceedings can drag on for years and in the end, a judge can also decide strangely… basically with the motto “Well, Mr. xyz, the demolition is quite expensive. You can probably live with a gutter that protrudes 30cm at 2.5m height over your hedge.”
PS: And those who recommend the hard way here… they have it easy, because they don’t have to live with the grumpy neighbor for another 50 years.