I don't have (much) 'patience' for that kind of behavior. = I have little/no 'patience' for that kind of behavior. [=I am not willing to accept that kind of behavior]
The team continues to play poorly, and many fans are starting to 'lose patience' (with them). [=many fans are starting to become angry or upset about the team]
Those people have been waiting for hours, and they're starting to 'run out of patience'. = They're starting to 'lose patience'.
(..) - Yep. - So those things really work? - Oh, yeah. It's all about concealment, the art of concealment, and patience. It takes a lot of patience. I sit for hours on end in the dark. I'm an outdoorsman. Always have been. Mr. Salmon? (..)2009 The Lovely Bones