Couldn't verify my phone number

Hi,

I have a Samsung S23+ running v14  with 2 lines in it , I downloaded the Messenger app & have been trying to verify it with no luck , I tried with my UAE number while in the UAE & with my Egyptian number while in Egypt both failed , I even tried my wife's phone with Egyptian no in Egypt same problem.

I just purchased InReach Messenger Plus & it seems until my mobile app works nothing else will 

I have tried the various steps on this forum but doesn't seem to help any idea how to fix this or other routes to getting the app working ?

I always have good mobile & Wi-Fi signals while trying 

Thanks,

Salem