My iPhone can not recieve text from any andriod phone

I Don't know what else to do, after calling Verizon and then not being able to help , I am at a loss my new iPhone 6s. Plus will not recieve any messages from android phones and I don't know what the issue is, I have done everything, turning iMessage on and off, doijg the same for and, resorting network and Ben the phonE, any ideas??