When the pandemic started, they hired thousands of people to do the old-fashioned, labor intensive version of contact tracing. Technology and preexisting state powers certainly played a part, but the manual contact tracing is very transferrable everywhere.
China is already a police that tracks every bit of data on their part of the internet. They don't need manual labor or new apps for contact tracing because they already had the infrastructure built.