How long does it take to for deactivation of software to show?

I believe it should be pretty much instant. On your new Mac, click the refresh button to the top right, or try signing out from the Steinberg Activation Manager and then signing back in to force it to refresh.

Please post on the topic below if you believe that too many activations are in use by mistake:
Cubase 12 activations limit and releasing, Steinberg Team