The message on your phone indicates that the Network Code will not be sufficient to unlock your phone. You Need to insert the Defreeze Code first. Unfortunately The carriers don't have the defreeze code only Samsung does. You can contact Samsung Ca...
People are always confusing SIM PUk with SIM network PUK. Useful resource explaing the difference here: https://canadaunlocking.com/sim-network-unlock-pin