My number keeps saying “Verifying” but won’t verify?

I am trying to add a phone number but it won’t work as it says “verifying” with a spinning dotted circle and it won’t verify any time soon. I currently use iCloud to message and call but it won’t work when I need authentication codes. Any help?