text messages issue

I just got a new phone and I am unable to receive text messages from non iPhone users. I have been through 6 hrs of tech support and they even sent me a new phone through Sprint and it still does not work. I am beyond frustrated and am hoping that someone here can help!