Messaging app (stock) not using full phone number to send text/sms
I presume you're talking about US numbers? If you haven't tried including a + at the start of numbers saved in your contacts that could be worth doing. +1 555 123 4567 is the international format and may help other apps know where to send your message/call.