The word "criminal record" normally refers to convictions only. This is the definition used for most purposes, for example, for recidivist sentencing provisions in state and federal penal codes, and to determine the collateral effects of a criminal conviction (e.g. disqualification from voting).
But, it is also possible and common to obtain someone's "arrest record" and this can have negative consequences for someone even if they are never convicted of the crimes for which they are arrested.
The news article is worded in a confusing manner that conflates the two kinds of records, because the term "criminal record" is not used in a consistent manner. For example, the National Conference of State Legislatures website states:
Approximately 77 million Americans, or 1 in every 3 adults, have a
criminal record. A criminal record—which can be an arrest record,
criminal charges, or a conviction—creates barriers to jobs,
occupational licensing, housing, and higher education opportunities.
The FBI apparently also includes arrest records in its definition, contrary to the common sense definition of the term, according to Politifact:
The FBI considers anyone who has been arrested on a felony charge to
have a criminal record, even if the arrest did not lead to a
conviction. The FBI only counts those with a misdemeanor if a state
agency asks the bureau to keep it on file.
So by the FBI’s standard, 73.5 million people in the United States had
a criminal record as of June 30. . . .
There is no federal data on the number of people with a criminal
conviction living in the U.S.
The U.S. Bureau of Justice Statistics does have an estimate for how
many people were under correctional supervision in 2015. The bureau
reported 6.7 million adults either incarcerated or on parole or
probation. That’s close to three out of every 100 adults.
Another source confirms this FBI practice:
According to a 2012 Department of Justice survey, state criminal
history repositories contain more than 100 million records. These are
popularly referred to as “rap sheets” or “criminal records” although
most people who have them have never been convicted of a serious
crime. These repositories chronicle nearly every arrest, regardless of
whether or not it leads to an indictment or conviction. And while 100
million records do exist, this figure almost certainly overstates the
true number of individuals who have been arrested at any point in
their lives, since one person can have an arrest record in multiple
states.
In an effort to make complete criminal histories easily accessible to
all law enforcement agencies, the FBI maintains a database indexing
these records known as the Interstate Identification Index (III).
Whenever a suspected criminal is arrested and fingerprinted by a
local, state, or federal law enforcement agency; those records are
forwarded to the FBI to be included in the III. The FBI assigns each
subject a unique identification number that indexes all state records
existing for that person, meaning each number corresponds to a
distinct individual.
As of July 1, 2015, more than 70 million people have records indexed
by the III.