An Apple customer support employee has admitted that, in fact, “a lot” of users have this problem.
When I first switched to Android I almost threw my Nexus 5 out the window for this exact issue.
An Apple Employee Admits That iPhones Often Won’t Deliver Texts If You Switch To Android