How Long Does iMessage Deactivation Take?

Recently my father switched from an iphone to a samsung galaxy and fell victim to the imessage limbo problem. After following the deactivate imessage withouth the device instructions, including having the sender delete old threads and waiting a few hours, the change still hasn't taken. How long does deactivation take to kick in?