Im not paying for anything, and I shouldnt need to or have to wait 5 or even 1 minute to get my own bike. I hope he does involve the police, he basically stole my bike by locking it without giving me the key. Joke will be on him.
The law looks at what a reasonable person would do in any given situation.
I think the fact you rent the shed is a crucial fact. Renting means its not your property. Unless you have a written contract to say you have guaranteed access to the shed 24/7 then yea, it is reasonable that you should go call the person you're renting off to see if he put the lock on and why.
What compounded the issue is that the gardener saw you, told you why the lock had been put on,
to keep your bike safe from thieves, and offered to go get the key. But like an animal you didn't wait and decided to attack someone elses property i.e. the door of the shed.
How you can act like you shouldn't pay for it is just dumb.