I switch from Iphone 4 to Galaxy S4 as well and wasn't receiving messages, even after I unregistered my number on my apple account, changed that ID, had a couple people delete my contact info and re-save it. So I called Apple and they were able to go into their system and disassociate my number...