He never asked for permission nor did he pay anyone. He was sued once and the case went through a series of appeals before he won.
Why did he win? There is no presumption of privacy when you’re out in public. You might not like this but that’s how it is. If that wasn’t true, then all of the surveillance cameras in variety stores and hanging off street lights would have to come down. And where would we be without our security 🙂