i have the same issue with my new S6. My contacts are mostly stored with (intl code)(mobile number), but i'm receiving calls with just the mobile number being displayed, and not the contact name. How can this be resolved?
Interestingly, in my default messaging app on the S6, i'm receiving texts...