Voicemail problem

I have a iPhone 8+ and when I go to phone settings it shows my voicemail set on default(which it’s not).. it lets me do a personal message but when I go to another phone to call n check it says “I’m sry but perso n u calling doesn’t have VM set up???