So is there a way to just use the phone number and NOT know what provider they are with and send the message to their phone?
Yes. You buy database from all cellphone providers,
that way you can query a cellphone number to determine provider, then you can see if they have sms gateway.