gpg: WARNING: This key is not certified with a trusted signature! gpg: There is no indication that the signature belongs to the owner.
This message doesn't alter the validity of the signature according to the key you downloaded. Rather, this warning relates to the level of trust you place in the Whonix signing key and the web of trust. To remove this warning you would need to personally sign the Whonix signing key with your own key.