Okay, so I have the EXACT same problem on my Galaxy S7 Edge. Just made the switch from Apple to Samsung- because apple was trying to bully me into a new phone... and I Finally managed to get messages to my parents, Both iPhone users, about 24 hours after the switch.
I also managed to send the...