Thanks mate
Just fixed my note 4 sms problem with your finding
There is 2 ways
You can either change country and add + symbol in front of country code, or keep any country and just change city/area code with correct country code, both method works, after that you can even disable assisted...