To lose patience / To lose one's temper
Natural collocation for losing patience. Perder la paciencia con alguien = to lose patience with someone.
I tried to explain it several times and lost my patience.
Don't lose patience, she'll learn.
—Why did you shout at him? —I lost my patience.