You use thieves tools every time, but they break if you fail. That’s the easiest way to think about it. That message popping up doesn’t correspond with breaking a thieves tools in my experience. So you get the message, but the total available remains the same.