In a lot of the cases listed there, the term limits mean that a new election must be held every X years, but not that the party/prime minister/president cannot be reelected. So it's not quite the same as in the US.
Depends on your definition of leader. For example, in Germany the President can only serve 2 terms, but the Chancellor has no such limit, and the Chancellor appears to have a much greater role in day-to-day politics. Many people in Europe are familiar with Angela Merkel. Same recognition for Joachim Gauck? Not so much. His role appears to be more of a figurehead.