Most universities in The Netherlands do not have a tenure-track system (no automatic promotion). It is not uncommon for faculty to retain the rank of assistant or associate professor until retirement, without ever becoming full professor.
It's also common in the U.S. to have such faculty positions. Non-tenure-track positions that teach and keep up with their field but don't have "publish or perish" pressures.
At least in the US, an "associate professor" is already tenured -- you don't have to be a full professor to be tenured -- you just have to get out of the assistant professor stage. There are of course non-tenure track positions such as "adjunct professors" which are generally hired on a year to year (or even semester to semester) basis.
The twitterer in question who was denied tenure was an associate professor at MIT according to his webpage:
It depends on the university. Even in the same university (eg Stanford) it is possible to have associate professors with and without tenure, depending on department/school.