I have the same issue on my verizon Note 4. I get delays with all messaging apps. I'm about to try the Verizon app.. If it works with no delays, then I will blame verizon. Probably doing it on purpose so that everyone uses their app. It wouldn't surprise me.