Guys who dont know how to fix it , you can see this tutorial and see the part with using microsoft support
https://windowsreport.com/cant-add-phone-number-to-microsoft-account/
You can talk there with real person and this might help you better,
they told me it can take up to 3 days to get response from somebody higher but I think that we have better chance to
solve it like that
I will try to post an update if they fixed it for me
update: After more than week It finally works even they didn't tell me that it should work but Ive kept trying every day at least once
So it might be because of them , or it just fixed itself somehow