The new policy takes just a couple minutes, assuming his device is on and has adequate coverage. Once the policy is there, he will be able to use the phone immediately.

No special restarts or anything needed. Piece of cake.