Its definitely a complicated and messy idea. Many Americans would essentially only consider a complete change of constitution as a "new government", meanwhile in certain language in parliamentary structures there is a common phrase of "creating a new government" when an election takes place. Neither idea is really wrong, they're just coming from different perspectives.
If you're using the same kind of terminology, the federal US has had probably 117 governments, as this is the 117th Congress. However, we as Americans don't necessarily consider this a "new government", in that many of the institutions aren't radically different. We still have the Centers of Medicare and Medicaid Services, we still have the FBI, we still have the CIA, we still have the Social Security Administration, we still have the NTSB, we still have the FAA, etc. For Americans, the institutions are a massive part of the identity of "the Federal government", and unless all the institutions change its pretty much seen as a continuous government.
Its definitely a messy turn of phrase which means different things in different contexts. Either way, while Italy has had 67 cabinets/governments, I imagine a lot of institutions have stayed the same. The ability for abuse is based in the institutions, the will to abuse is often with the politicians. So its not like a "new government" woudl somehow wipe clean all the record collections and ability for the State to act on it, you just have different people telling people to pull the levers a little different every few years.